2014-11-18 4 views
10

Welche Methode wird bevorzugt, um zu überprüfen, ob eine Kante in einem Diagramm im Graphs.jl-Paket vorhanden ist?Überprüfen, ob eine Kante in einem Diagramm vorhanden ist

Angenommen, wir haben ein GenericGraph G und möchten überprüfen, ob eine Kante a-> b im Diagramm ist. Ich möchte etwas ähnlich zu has_edge(G, a, b) haben, aber das scheint nicht zu existieren.

Ich verwende derzeit in(a, in_neighbors(b, G)) zu überprüfen, aber das kann ziemlich ineffizient sein.

Antwort

2

Soweit ich es verstehe, ist der normale Weg, um für eine Kante in einem Diagramm zu überprüfen. Es ist auch nicht wirklich ineffizient.