CNTopologicalSorter.h File Reference

Define CNTopologicalSorter class. More...

#include "CNType.h"
#include "CNForwarders.h"

Go to the source code of this file.

Functions
CNBoolean	CNTopologicalSort (struct CNObjectList *sortednodes, struct CNObjectList *erroredges, struct CNGraph *src)
	Get the calculation order by topological sort. More...

Detailed Description

Define CNTopologicalSorter class.

Copyright

Copyright (C) 2013 Steel Wheels Project

Function Documentation

CNBoolean CNTopologicalSort	(	struct CNObjectList *	sortednodes,
		struct CNObjectList *	erroredges,
		struct CNGraph *	src
	)

Get the calculation order by topological sort.

Return values

CNTrue	Successed to sort
CNFalse	Failed to sort

Parameters

sortednodes	Sortted nodes (CNNode)
erroredges	List of edges which failed to sort (CNEdge)
src	Source graph