คำถามติดแท็ก networkx

6
วิธีการวาดกราฟกำกับโดยใช้ networkx ใน python
ฉันมีโหนดที่มาจากสคริปต์ที่ฉันต้องการแมปกับกราฟ ด้านล่างนี้ฉันต้องการใช้ลูกศรเพื่อเปลี่ยนจาก 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', …

4
การค้นหาละแวกใกล้เคียง (cliques) ในข้อมูลถนน (กราฟ)
ฉันกำลังมองหาวิธีกำหนดย่านที่คุ้นเคยในเมืองโดยอัตโนมัติเป็นรูปหลายเหลี่ยมบนกราฟ คำจำกัดความของพื้นที่ใกล้เคียงของฉันมีสองส่วน: บล็อก : พื้นที่ที่รวมระหว่างถนนจำนวนหนึ่งซึ่งจำนวนถนน (ขอบ) และทางแยก (โหนด) เป็นอย่างน้อยสาม (สามเหลี่ยม) พื้นที่ใกล้เคียง : สำหรับบล็อกที่กำหนดบล็อกทั้งหมดที่อยู่ติดกับบล็อกนั้นและบล็อกนั้นโดยตรง ดูภาพประกอบนี้สำหรับตัวอย่าง: เช่นB4เป็นบล็อกที่กำหนดโดย 7 โหนดและ 6 ขอบเชื่อมต่อพวกเขา จากตัวอย่างส่วนใหญ่ที่นี่บล็อกอื่น ๆ จะถูกกำหนดโดย 4 โหนดและ 4 ขอบเชื่อมต่อพวกเขา นอกจากนี้เขตของB1รวมถึงB2 (และในทางกลับกัน) ในขณะที่B2ยังรวมถึงB3 ฉันใช้osmnxเพื่อรับข้อมูลสตรีทจาก OSM ใช้ osmnx และ networkx ฉันจะสำรวจกราฟเพื่อค้นหาโหนดและขอบที่กำหนดแต่ละบล็อกได้อย่างไร สำหรับแต่ละบล็อกฉันจะค้นหาบล็อกที่อยู่ติดกันได้อย่างไร ฉันกำลังทำงานกับชิ้นส่วนของรหัสที่ใช้กราฟและพิกัด (ละติจูด, ลองจิจูด) เป็นอินพุตระบุบล็อกที่เกี่ยวข้องและส่งกลับรูปหลายเหลี่ยมสำหรับบล็อกนั้นและพื้นที่ใกล้เคียงตามที่กำหนดไว้ด้านบน นี่คือรหัสที่ใช้ทำแผนที่: import osmnx as ox import networkx as nx …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.