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

Longest Path and Node order after DAG ordering. More...

#include <graph.h>

Data Fields

t_gen node
 Pointer to Vertex in topologically sorted order. More...
 
int longest_path
 Longest path to vertex in DAG. More...
 
int indegree
 Used internally for topologicaly order and find longest path in DAG. More...
 

Detailed Description

Longest Path and Node order after DAG ordering.

Definition at line 80 of file graph.h.

Field Documentation

◆ indegree

int indegree

Used internally for topologicaly order and find longest path in DAG.

Definition at line 83 of file graph.h.

◆ longest_path

int longest_path

Longest path to vertex in DAG.

Definition at line 82 of file graph.h.

◆ node

t_gen node

Pointer to Vertex in topologically sorted order.

Definition at line 81 of file graph.h.

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