tsdfs

Documentation

Overview

Package tsdfs employs DFS for topological sorting, but does not detect if the graph is a DAG (Directed Acyclic Graph) or not. When the graph is not a DAG, there is no topological sort. Use other packages: tsdag or tskahn for more complete solutions.

Index

• func TSDFS(g *gsd.Graph) string

Functions

func TSDFS

func TSDFS(g *gsd.Graph) string

TSDFS returns the topological sort of the graph but does not detect if it is a DAG or not.