27 virtual string key(
void) = 0;
42 string toString(
bool showVertexAddresses=
false);
45 static vector<Vertex *> getReachableVertices(
Vertex *vertex,
const map<
Vertex *, vector<Vertex *> > &edges, set<Vertex *> &cycleVertices);
47 map< Vertex *, vector<Vertex *> > edges;
48 map< Vertex *, vector<Vertex *> > downstreamVerticesCache;
49 map< Vertex *, vector<Vertex *> > upstreamVerticesCache;
50 bool cycleVerticesCacheReady;
51 set<Vertex *> cycleVerticesCache;
52 map< Vertex *, int > longestDownstreamPathsCache;
66 vector<VuoDirectedAcyclicGraph::Vertex *>
findVertex(
const string &key);
70 string toString(
bool showVertexAddresses=
false);
75 map< VuoDirectedAcyclicGraph *, vector<VuoDirectedAcyclicGraph *> > edges;