I have undirected weighted labeled graph. What program i can use to generate and visualize tree graph, showing me all simple paths from vertice A to vertice B? //The vertices in each path should not be repeated.
1 Answer
The graph visualization software Graphviz may be used for that purpose. Graphs specified in the DOT language can be generated to common image formats. With the concentrate graph attribute you can specify that multiple edges are merged into one. The vertices (nodes in DOT terminology) are never repeated in the graphs. In case you have a tree graph all paths will be simple paths already.
Any two vertices in G can be connected by a unique simple path.
