21
Estoy usando boost::graph y tengo dos vertex_descriptor s. ¿Cuál es la forma más rápida de obtener el borde entre ellos, sin iterar sobre todos los bordes?Obtener borde específico con impulso :: gráfico
A
Respuesta
39
Ok, lo encontré. boost::edge(u,v,g) devuelve pair<edge_descriptor, bool> donde bool es si el borde existe. Así que en mi caso Sé que lo hace, así que utilizo la expresión:
boost::edge(u,v,g).first
5
Existe también una función boost::lookup_edge() en boost/graph/lookup_edge.hpp; esa función se distribuye a edge() o out_edges() y una búsqueda basada en el tipo de gráfico particular que está utilizando.
Cuestiones relacionadas
- 1. Borde gráfico personalizado en DIV con CSS
- 2. Obtener casilla con valor específico
- 3. ajustar borde en un lado específico
- 4. agregar vértices personalizados a un gráfico de impulso
- 5. Obtener fotos con el gráfico api
- 6. jQuery: Obtener objeto Niño con ID específico
- 7. Hilos impulso con CLR
- 8. trayectoria más corta de Dijkstra con VertexList = listas en el gráfico impulso
- 9. ¿Por qué no puedo usar el gráfico de impulso write_graphviz con OutEdgeList = listS y VertexList = listS
- 10. ¿Cómo imprimir un gráfico de impulso en graphviz con una de las propiedades que se muestran?
- 11. ordenando un gráfico por su peso del borde. pitón
- 12. usando from_string con fecha impulso
- 13. Compilación de impulso con zlib
- 14. Rejilla CSS con 1px borde
- 15. jQuery analizando XML: obtener un elemento con un atributo específico
- 16. Java obtener color y tamaño del borde
- 17. Propósito del impulso :: checked_desert
- 18. impulso :: :: asio async_write() frente impulso :: asio :: write()
- 19. comparar dos impulso :: función
- 20. Obtener void * puntero al contenido de cualquier impulso ::
- 21. BGL Agregar un borde con propiedades múltiples
- 22. impulso :: prueba
- 23. Gráfico de líneas D3 con arbitrariamente muchas líneas (y un formato de datos específico)
- 24. Obtener objeto específico de rdata presentar
- 25. ¿Lista de argumentos de variables con impulso?
- 26. Serialización y deserialización json con impulso
- 27. Asignador personalizado (pool) con impulso shared_ptr
- 28. ¿Cómo creo ejemplos de impulso con bjam?
- 29. Cómo usar BOOST_FOREACH con un impulso :: ptr_map?
- 30. ¿Cómo obtener la fecha actual UTC en impulso?
En realidad, debería ser 'boost :: edge (u, v, g) .second', si quieres el valor' bool' ... – tnull
@tnull ya que sé que el borde existe y estoy buscando el borde mismo, "primero" es el atributo que necesito. –