Lines Matching refs:Vertex
48 template <typename Vertex>
55 void AddVertex(const Vertex& vertex, double weight) { in AddVertex()
58 edges_[vertex] = HashSet<Vertex>(); in AddVertex()
65 void AddVertex(const Vertex& vertex) { in AddVertex()
69 bool RemoveVertex(const Vertex& vertex) { in RemoveVertex()
76 const HashSet<Vertex>& sinks = edges_[vertex]; in RemoveVertex()
77 for (typename HashSet<Vertex>::const_iterator it = sinks.begin(); in RemoveVertex()
97 void AddEdge(const Vertex& vertex1, const Vertex& vertex2, double weight) { in AddEdge()
113 void AddEdge(const Vertex& vertex1, const Vertex& vertex2) { in AddEdge()
119 double VertexWeight(const Vertex& vertex) const { in VertexWeight()
127 double EdgeWeight(const Vertex& vertex1, const Vertex& vertex2) const { in EdgeWeight()
137 const HashSet<Vertex>& Neighbors(const Vertex& vertex) const { in Neighbors()
141 const HashSet<Vertex>& vertices() const { in vertices()
150 HashSet<Vertex> vertices_;
151 HashMap<Vertex, double> vertex_weights_;
152 HashMap<Vertex, HashSet<Vertex> > edges_;
153 HashMap<pair<Vertex, Vertex>, double> edge_weights_;