هل هناك أي وظيفة تُرجع الحواف الخارجية للعقدة؟

Question

أنا أستخدم Python مع حزمة NetworkX. أحتاج إلى العثور على العقد المتصلة بحواف عقدة معينة. أعلم أن هناك دالة networkx.digraph.out_edges لكنها تعيد حواف للرسم البياني بأكمله.

Answer 1

أنا لست خبيرًا في NetworkX ، لكن هل حاولت networkx.digraph.out_edges, ، تحديد العقدة المصدر؟

DiGraph.out_edges(nbunch=None, data=False)

إرجاع قائمة الحواف.

يتم إرجاع الحواف كـ tuples مع بيانات اختيارية بالترتيب (العقدة ، الجار ، البيانات).

إذا كنت تريد فقط الحواف الخارجية لعقدة واحدة ، فالمرض في تلك العقدة داخل nbunch:

graph.out_edges([my_node])

Answer 2

أبسط طريقة هي استخدام طريقة الخلفاء ():

In [1]: import networkx as nx

In [2]: G=nx.DiGraph([(0,1),(1,2)])

In [3]: G.edges()
Out[3]: [(0, 1), (1, 2)]

In [4]: G.successors(1)
Out[4]: [2]