| 复杂度 | O(1) |
|---|---|
| 定义位置 | boost/graph/graph_utility.hpp |
template <class Graph>
typename graph_traits<Graph>::vertex_descriptor
opposite(typename graph_traits<Graph>::edge_descriptor e,
typename graph_traits<Graph>::vertex_descriptor v,
const Graph& g)
给定一条边和一个必须与该边关联的顶点，此函数返回相反的顶点。因此，如果v是源顶点，则此函数返回目标顶点。如果v是目标顶点，则此函数返回源顶点。edge_descriptor e; ... vertex_descriptor u, v; boost::tie(u, v) = incident(e, g); assert(v == opposite(e, u, g)); assert(u == opposite(e, v, g));
| 版权所有 © 2000-2001 |
Jeremy Siek, Indiana University (jsiek@osl.iu.edu) 李列权，印第安纳大学 (llee@cs.indiana.edu) Andrew Lumsdaine，印第安纳大学 (lums@osl.iu.edu) |