We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 26f876c commit abf4ca6Copy full SHA for abf4ca6
src/Symmetric.php
@@ -6,14 +6,28 @@
6
use Fhaculty\Graph\Graph;
7
use Fhaculty\Graph\Vertex;
8
9
+/**
10
+ * Basic algorithms for working with symmetric digraphs
11
+ *
12
+ * A directed graph is called symmetric if, for every arc that belongs to it,
13
+ * the corresponding reversed arc (antiparallel directed edge) also belongs to it.
14
15
+ * @link http://en.wikipedia.org/wiki/Directed_graph#Classes_of_digraphs
16
+ */
17
class Symmetric extends Base
18
{
19
/**
- *
20
+ * Graph to operate on
21
22
* @var Graph
23
*/
24
private $graph;
25
26
+ /**
27
+ * instantiate symmetric algorithm
28
29
+ * @param Graph $graph Graph
30
31
public function __construct(Graph $graph)
32
33
$this->graph = $graph;
0 commit comments