नेटवर्क + ग्राफ में नोड्स को केवल 2+ आउटगोइंग किनारों या 0 आउटगोइंग किनारों के साथ कैसे रखें?

Question

मैंने नेटवर्कक्स में ग्राफ निर्देशित किया है। मैं केवल उन नोड्स को रखना चाहता हूं जिनमें दो या दो से अधिक आउटगोइंग किनारों या कोई आउटगोइंग एज नहीं है। मैं यह कैसे करु?

या

मैं कैसे नोड्स जो एक networkx ग्राफ में ठीक एक निवर्तमान बढ़त हासिल है निकालता है है।

Answer 1

आप out_degree विधि का उपयोग कर एक निवर्तमान बढ़त के साथ ग्राफ G में नोड्स पा सकते हैं:

outdeg = G.out_degree() 
to_remove = [n for n in outdeg if outdeg[n] == 1] 

निकाला जा रहा है तो यह है:

G.remove_nodes_from(to_remove) 

आप एक नया ग्राफ़ बनाने के लिए के बजाय संशोधित पसंद करते हैं मौजूदा ग्राफ में, एक सबग्राफ बनाएं:

to_keep = [n for n in outdeg if outdeg[n] != 1] 
G.subgraph(to_keep)