APAC: An exact algorithm for retrieving cycles and paths in all kinds of graphs
This paper presents an alorithm for retrieving all paths and all cycles between two vertices in random directed or undirected connected graphs. This algorithm can be easily implemented and is highly modular; with minor changes it can be adapted to obtain different parameters from the graphs. It is a...
| Main Author: | |
|---|---|
| Format: | article |
| Language: | eng |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://scielo.pt/scielo.php?script=sci_arttext&pid=S1645-99112009000200004 |
| Country: | Portugal |
| Oai: | oai:scielo:S1645-99112009000200004 |