* Specify connections between different nodes.
* For example in the following array, 'a-b'
* specifies that node 'a' is connected to node 'b'.
* Also refer to the figure above.
*/
$vertices = array('a-b', 'b-c', 'b-d', 'd-c', 'c-e', 'e-d');
foreach ($vertices as $vertex) {
$data = preg_split("/-/", $vertex);
$nodes[$data[0]]->connectTo($nodes[$data[1]]);
}
//sets the value of each node to the corresponding value, for example $nodes['a']->setData("a") so that we could know the neighbor
foreach ($nodes_names as $n) {
$nodes[$n]->setData($n);
}
/* Get a list of all the nodes in our graph */
$array_nodes = $nonDirectedGraph->getNodes();
/* This is where will save the adj. matrix */
$adj_matrix = array();
/* Reset the matrix to all '0's */
foreach ($nodes_names as $row) {
foreach ($nodes_names as $col) {
$adj_matrix[$row][$col] = 0;
}
}
/* Now build the adj. matrix */
foreach ($array_nodes as $nd) {
$row = $nd->getData();
$neighbours = $nd->getNeighbours();
foreach ($neighbours as $neighbour) {
$col = $neighbour->getData();
$adj_matrix[$row][$col] = 1;
