Öyleyse, doğrulanmamış çoklu bir grafiğim var (bir ontolojiden türetilmiş), döngü oluşturan kenarları kaldırmak istiyorum (ancak tüm kenarları değil, çoklu grafiğin bileşenleri bağlı kalmak). Bunu networkx paketi ile yapmanın iyi bir yolu var mı?Python ağ geçidi kullanılarak yöneltilmemiş bir çoklu grafikten döngüleri çıkarma
0
A
cevap
1
Grafiğiniz için bunu yapmanın benzersiz bir yolu olmayabilir. Ama belki de bir ağaç bulmak probleminizi çözecek mi? minimum yayılan orman - https://networkx.github.io/documentation/latest/reference/generated/networkx.algorithms.mst.minimum_spanning_tree.html
0
yüzden
def as_spanning_trees(G):
"""
For a given graph with multiple sub graphs, find the components
and draw a spanning tree.
Returns a new Graph with components as spanning trees (i.e. without cycles).
Parameters
---------
G: - networkx.Graph
"""
G2 = nx.Graph()
# We find the connected constituents of the graph as subgraphs
graphs = nx.connected_component_subgraphs(G, copy=False)
# For each of these graphs we extract the spanning tree, removing the cycles
for g in graphs:
T = nx.minimum_spanning_tree(g)
G2.add_edges_from(T.edges())
G2.add_nodes_from(T.nodes())
return G2
İlgili konular
- 1. Ağ Geçidi Zaman aşımı: Ağ geçidi
- 2. Python 3 Web ağ geçidi arabirimleri
- 3. Ödeme Ağ Geçidi API'sini
- 4. AWS Api Ağ Geçidi
- 5. AWS API Ağ Geçidi
- 6. magento - PayPal ağ geçidi
- 7. MediaWiki ödeme ağ geçidi
- 8. Varsayılan Ağ Geçidi, Linux'ta
- 9. Clickatell alternatif SMS Ağ Geçidi?
- 10. Ücretsiz SMS Ağ Geçidi Motor
- 11. API Ağ Geçidi önbelleği çalışmıyor
- 12. 502 Bozuk Ağ Geçidi HAproxy
- 13. Pycharm Uzak Python Tercüman SSH Ağ Geçidi üzerinden, X11 iletimi
- 14. python işlevlerindeki döngüleri döndürme
- 15. Python işlem başına Asyncio olay döngüsü (aioprocessing, çoklu olay döngüleri)
- 16. Özel Ağ Geçidi Adı ile API Ağ Geçidi için AWS Sertifika Yöneticisi sertifikalarını kullanabilir miyim?
- 17. App Service ile Azure Uygulama Ağ Geçidi
- 18. SecureNet ödeme ağ geçidi ile tümleştirme
- 19. Basit API Ağ Geçidi proxy'sine gidin
- 20. 504 Ağ Geçidi Zaman aşımı ortamı tapınağı
- 21. ödeme ağ geçidi ile iletişim kuramıyor
- 22. Issue-Entegre Authorized.Net ödeme ağ geçidi Android
- 23. Hata 502 CodeIgnitor Kullanılırken Hatalı Ağ Geçidi
- 24. Lambda'da API AWS API Ağ Geçidi üstbilgisi
- 25. Neden "(502) Bozuk Ağ Geçidi" hatası oluşuyor?
- 26. rdo openstack'te ağ geçidi arabirimi nasıl açılır?
- 27. Python çoklu işlem modülü kullanılarak başlatılan bir alt işlemin ayrılması
- 28. Python ile Çıkarma Tarihleri
- 29. AWS IoT Aygıt Ağ Geçidi bir MQTT aracısı mıdır?
- 30. AWS API Ağ Geçidi: istekleri tek bir IP'den sınırla
'T = nx.minimum_spanning_tree (G)' de aynı sonucu verecektir ile sona erdi. – Aric
Ah evet, gerçekten dokümanlar okumalıydım. – JoelKuiper