Module: graphtheory

From SolutionSpaceTool

Helper module implementing several graph theory structures and algorithms.

package tools
imported by:

Contents

Functions

return longest_path(graph, weights)

Classes

class TernaryTrees(object)

This class implements basic ternary functionality, such as ternary tree numbering and generation.

class BinaryTrees(object)

This class implements basic binary tree functionality, such as binary tree generation and numbering. Most methods are static (class) methods. Basically, this class is used to encapsulated conjoined functions.

Personal tools