คำถามติดแท็ก directed-graph

อัลกอริธึมที่มีประสิทธิภาพที่สุดในการตรวจจับรอบทั้งหมดภายในกราฟที่กำกับคืออะไร? ฉันมีกราฟกำกับที่แสดงถึงกำหนดการงานที่ต้องดำเนินการงานเป็นโหนดและการพึ่งพาเป็นขอบ ฉันต้องการตรวจสอบกรณีข้อผิดพลาดของวัฏจักรภายในกราฟนี้ซึ่งนำไปสู่การพึ่งพาแบบวนรอบ

396 algorithm  graph-theory  directed-graph 

ในDOTภาษาสำหรับGraphVizฉันกำลังพยายามแสดงแผนภาพการพึ่งพา ฉันต้องสามารถมีโหนดในคอนเทนเนอร์และเพื่อให้สามารถสร้างโหนดและ / หรือคอนเทนเนอร์ขึ้นอยู่กับโหนดและ / หรือคอนเทนเนอร์อื่น ๆ ฉันใช้subgraphเพื่อเป็นตัวแทนของภาชนะของฉัน การเชื่อมโยงโหนดทำงานได้ดี แต่ฉันไม่สามารถหาวิธีเชื่อมต่อกราฟย่อยได้ รับโปรแกรมด้านล่างฉันต้องสามารถเชื่อมต่อcluster_1และcluster_2มีลูกศร แต่สิ่งที่ฉันพยายามสร้างโหนดใหม่แทนการเชื่อมต่อกลุ่ม: digraph G { graph [fontsize=10 fontname="Verdana"]; node [shape=record fontsize=10 fontname="Verdana"]; subgraph cluster_0 { node [style=filled]; "Item 1" "Item 2"; label = "Container A"; color=blue; } subgraph cluster_1 { node [style=filled]; "Item 3" "Item 4"; label = "Container B"; …

166 graphics  graphviz  dot  directed-graph  subgraph 

ฉันมีโหนดที่มาจากสคริปต์ที่ฉันต้องการแมปกับกราฟ ด้านล่างนี้ฉันต้องการใช้ลูกศรเพื่อเปลี่ยนจาก A ไป D และอาจมีขอบสีด้วย (สีแดงหรือบางอย่าง) โดยพื้นฐานแล้วก็เหมือนกับเส้นทางจาก A ไป D เมื่อมีโหนดอื่น ๆ ทั้งหมด คุณสามารถจินตนาการว่าแต่ละโหนดเป็นเมืองและการเดินทางจาก A ถึง D ต้องใช้เส้นทาง (ด้วยหัวลูกศร) โค้ดด้านล่างนี้สร้างกราฟ import networkx as nx import numpy as np import matplotlib.pyplot as plt G = nx.Graph() G.add_edges_from( [('A', 'B'), ('A', 'C'), ('D', 'B'), ('E', 'C'), ('E', 'F'), ('B', 'H'), ('B', …

102 python  plot  graph  networkx  directed-graph