| Key | Value |
|---|---|
| as::build::date | 2009-09-18 |
| as::origin | http://sourceforge.net/projects/tcllib |
| category | Tcl Data Structures |
| description | Operation for (un)directed graph objects |
| entity | package |
| license | BSD |
| platform | tcl |
| require | Tcl -require 8.4 struct::disjointset struct::graph struct::prioqueue struct::queue struct::stack struct::tree |
| subject | strongly connected component blocking flow loop diameter travelling salesman edge minimal spanning tree vertex node minimum degree spanning tree residual graph bfs bridge adjacency list radius augmenting network independent set matching minimum cost flow arc heuristic degree constrained spanning tree degree shortest path max cut distance subgraph connected component local searching articulation point cut edge adjacent cut vertex level graph neighbour complete graph augmenting path isthmus adjacency matrix squared graph graph approximation algorithm dijkstra bipartite vertex cover maximum flow flow network minimum diameter spanning tree eccentricity |
| summary | struct::graph::op |