Crossings Minimization  1.0
dfs.h File Reference

interface for function that assigns weights based on depth-first search More...

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions

void assignDfsWeights (void)
 

Detailed Description

interface for function that assigns weights based on depth-first search

Author
Matthias Stallmann
Date
2008/01/03
Id
dfs.c 2 2011-06-07 19:50:41Z mfms
Author
Matthias Stallmann
Date
2008/01/03
Id
dfs.h 2 2011-06-07 19:50:41Z mfms

Definition in file dfs.h.

Function Documentation

◆ assignDfsWeights()

void assignDfsWeights ( void  )

Assigns weights to nodes based on their preorder number in a depth-first search that starts at the first node on the lowest layer.

Definition at line 123 of file dfs.c.

References dfs(), and initialize_dfs_weights().

Referenced by depthFirstSearch().

Here is the call graph for this function: