Lines Matching defs:vertex2
91 // Add a weighted edge between the vertex1 and vertex2. Calling
97 void AddEdge(const Vertex& vertex1, const Vertex& vertex2, double weight) {
99 DCHECK(vertices_.find(vertex2) != vertices_.end());
101 if (edges_[vertex1].insert(vertex2).second) {
102 edges_[vertex2].insert(vertex1);
105 if (vertex1 < vertex2) {
106 edge_weights_[make_pair(vertex1, vertex2)] = weight;
108 edge_weights_[make_pair(vertex2, vertex1)] = weight;
113 void AddEdge(const Vertex& vertex1, const Vertex& vertex2) {
114 AddEdge(vertex1, vertex2, 1.0);
125 // behaviour. If there is no edge connecting vertex1 and vertex2,
127 double EdgeWeight(const Vertex& vertex1, const Vertex& vertex2) const {
128 if (vertex1 < vertex2) {
129 return FindWithDefault(edge_weights_, make_pair(vertex1, vertex2), 0.0);
131 return FindWithDefault(edge_weights_, make_pair(vertex2, vertex1), 0.0);