performs a depth-first traversal of graph g starting from vertex v, and gives a list of vertices in the order in which they were encountered.
returns the edges of the graph that are traversed by the depth-first traversal in the order in which they are traversed.
returns the depth-first tree of the graph.
- Combinatorica Package
- Computation on Graphs
- Discrete Mathematics
- Graph Algorithms
- Graph Construction & Representation
- Graph Operations and Modifications
- Graph Properties
- Graph Properties & Measurements
- Graphs and Matrices
- Graphs & Networks
- Graph Visualization
- Mathematical Data Formats
- Statistical Analysis
- Social Network Analysis