The generic graph component library
Citations
1,237 citations
Cites background from "The generic graph component library..."
...Grappa (described in a later section) is a Java implementation, and the C++ graph template library of Lee, Lumsdaine and Siek[14] partly addresses the problem of cleanly managing the typed attributes necessitated by the use of multiple libraries....
[...]
142 citations
Cites methods from "The generic graph component library..."
...The design presented here descends from the generic graph library presented in [43], which evolved into the Boost Graph Library (BGL) [41]....
[...]
82 citations
Cites methods from "The generic graph component library..."
...For example, the cg() algorithm above can be used with Matrix Template Library classes in the following way. typedef matrix...
[...]
74 citations
Cites background from "The generic graph component library..."
...The design presented here descends from the generic graph library reported in Lee et al. (1999), which evolved into the Boost Graph Library (BGL) (Siek et al., 2002). class Comparable t where better :: (t, t) → Bool pick :: Comparable t ⇒ (t, t) → t pick (x, y) = if (better(x, y)) then x else…...
[...]
References
22,762 citations
"The generic graph component library..." refers background in this paper
...In adirectedgraph an edge(u,v) leaves from thesourcevertexu to thetargetvertexv....
[...]
21,651 citations
4,898 citations
"The generic graph component library..." refers background in this paper
...(By “high-quality” in this case we take to mean, such attributes as functionality, reliability, usability, efficiency, maintainability, and portability [15].)...
[...]
4,060 citations
3,486 citations