Component tree¶
|
Min Tree hierarchy from the input vertex weighted graph. |
|
Max Tree hierarchy from the input vertex weighted graph. |
-
component_tree_min_tree
(graph, vertex_weights)[source]¶ Min Tree hierarchy from the input vertex weighted graph.
The Min/Max Tree structure were proposed in [1], [2]. The algorithm used in this implementation was first described in [3].
- Parameters:
graph – input graph
vertex_weights – vertex weights of the input graph
- Returns:
a tree (Concept
CptHierarchy
) and its node altitudes
-
component_tree_max_tree
(graph, vertex_weights)[source]¶ Max Tree hierarchy from the input vertex weighted graph.
The Min/Max Tree structure were proposed in [1], [2]. The algorithm used in this implementation was first described in [3].
- Parameters:
graph – input graph
vertex_weights – vertex weights of the input graph
- Returns:
a tree (Concept
CptHierarchy
) and its node altitudes