C Everything
This is a C repository containing a curated set of generic data structures and algorithm.
Data Fields
dfs_info Struct Reference

Level and Parent info after DFS walk. More...

#include <graph.h>

Data Fields

t_gen parent
 Pointer to Parent Vertex. More...
 
int pre
 Pre Interval of a vertex on dfs walk. More...
 
int post
 Post Interval of a vertex on dfs walk. More...
 
int comp
 Subgraph id of vertex. More...
 
int visited_neighbors
 Used internally Flag indicating neighbors still to be visited. More...
 

Detailed Description

Level and Parent info after DFS walk.

Definition at line 71 of file graph.h.

Field Documentation

◆ comp

int comp

Subgraph id of vertex.

Definition at line 75 of file graph.h.

◆ parent

t_gen parent

Pointer to Parent Vertex.

Definition at line 72 of file graph.h.

◆ post

int post

Post Interval of a vertex on dfs walk.

Definition at line 74 of file graph.h.

◆ pre

int pre

Pre Interval of a vertex on dfs walk.

Definition at line 73 of file graph.h.

◆ visited_neighbors

int visited_neighbors

Used internally Flag indicating neighbors still to be visited.

Definition at line 76 of file graph.h.

The documentation for this struct was generated from the following file: