On 20.07.2017 15:00, Aleksandar Trifunovic wrote: > I was looking for a way to prevent adding of parallel edges in the graph > i.e. I would like to create a graph that is not a multigraph. Now I do that > manually but that is quite prone to bugs. > Is this possible to do this with graph tool in any way?
You can check for the existence of an edge with Graph.edge(), and you can use Graph.edge(s, t, add_missing=True) to fetch edges or add missing ones if they do not yet exist. Alternatively, you can remove parallel edges a posteriori with the function remove_parallel_edges(). > The option I would like is the one like the option that boost graph has i.e. > graph_traits<adjacency_list>::edge_parallel_category > that can be found on: > http://www.boost.org/doc/libs/develop/libs/graph/doc/adjacency_list.html > <http://www.boost.org/doc/libs/develop/libs/graph/doc/adjacency_list.html> Something like this would require changing the underlying graph data structure in ways that would significantly degrade the performance of most algorithms. Best, Tiago -- Tiago de Paula Peixoto <[email protected]>
signature.asc
Description: OpenPGP digital signature
_______________________________________________ graph-tool mailing list [email protected] https://lists.skewed.de/mailman/listinfo/graph-tool
