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

แท็ก "กราฟ" นี้หมายถึงกราฟิก (เช่นแผนภูมิหรือแผนภาพ) ซึ่งแสดงความสัมพันธ์ระหว่างตัวแปรสองตัวขึ้นไป สำหรับโครงสร้างคณิตศาสตร์แบบไม่ต่อเนื่องที่ประกอบด้วยจุดยอดและขอบให้ใช้แท็ก "กราฟ - ทฤษฎี"


18
รอบในซอฟต์แวร์ต้นไม้ครอบครัว
ล็อคแล้ว คำถามและคำตอบนี้ถูกล็อคเนื่องจากคำถามอยู่นอกหัวข้อ แต่มีความสำคัญทางประวัติศาสตร์ ขณะนี้ไม่ยอมรับคำตอบหรือการโต้ตอบใหม่ ฉันเป็นผู้พัฒนาซอฟต์แวร์แผนภูมิต้นไม้บางตระกูล (เขียนด้วยภาษา C ++ และ Qt) ฉันไม่มีปัญหาจนกระทั่งลูกค้าคนใดคนหนึ่งส่งรายงานข้อผิดพลาดถึงฉัน ปัญหาคือลูกค้ามีลูกสองคนพร้อมกับลูกสาวของตนเองและทำให้เขาไม่สามารถใช้ซอฟต์แวร์ของฉันได้เนื่องจากข้อผิดพลาด ข้อผิดพลาดเหล่านั้นเป็นผลมาจากการยืนยันและค่าคงที่ต่างๆของฉันเกี่ยวกับกราฟครอบครัวที่กำลังประมวลผล (ตัวอย่างเช่นหลังจากเดินรอบโปรแกรมระบุว่า X ไม่สามารถเป็นทั้งพ่อและปู่ของ Y) ฉันจะแก้ไขข้อผิดพลาดเหล่านั้นโดยไม่ลบการยืนยันข้อมูลทั้งหมดได้อย่างไร

12
การสร้างสถิติจากที่เก็บ Git
ฉันกำลังมองหาเครื่องมือ / สคริปต์ที่ดีที่ทำให้ฉันสามารถสร้างสถิติเล็กน้อยจากที่เก็บ git ฉันเคยเห็นคุณสมบัตินี้ในเว็บไซต์ที่ให้บริการรหัสบางแห่งและพวกเขามีข้อมูลเช่น ... กระทำต่อผู้เขียน กระทำต่อวัน / สัปดาห์ / ปี / ฯลฯ บรรทัดของรหัสในช่วงเวลา กราฟ ... ล้นหลาม โดยทั่วไปฉันแค่ต้องการทราบว่าโครงการของฉันเติบโตขึ้นเมื่อเวลาผ่านไปเท่าใดนักพัฒนาคนใดที่ยอมรับโค้ดส่วนใหญ่และอื่น ๆ
373 git  graph  statistics 

8
Python Graph Library [ปิด]
ตามที่เป็นอยู่ในปัจจุบันคำถามนี้ไม่เหมาะสำหรับรูปแบบคำถาม & คำตอบของเรา เราคาดหวังคำตอบที่จะได้รับการสนับสนุนจากข้อเท็จจริงการอ้างอิงหรือความเชี่ยวชาญ แต่คำถามนี้อาจเรียกร้องให้มีการอภิปรายโต้แย้งโต้แย้งหรือการอภิปรายเพิ่มเติม หากคุณรู้สึกว่าคำถามนี้สามารถปรับปรุงและเปิดใหม่ได้โปรดไปที่ศูนย์ช่วยเหลือเพื่อขอคำแนะนำ ปิดให้บริการใน7 ปีที่ผ่านมา ฉันกำลังเขียนแอพพลิเคชั่นหลามที่จะใช้ประโยชน์จากโครงสร้างข้อมูลกราฟอย่างหนัก ไม่มีอะไรซับซ้อนอย่างน่ากลัว แต่ฉันคิดว่าไลบรารี / กราฟ - อัลกอริธึมบางอย่างจะช่วยฉันได้ ฉันไปเที่ยวรอบ ๆ แต่ฉันไม่พบสิ่งใดที่กระโดดออกมาจากฉันโดยเฉพาะ ใครมีคำแนะนำที่ดีบ้าง
354 python  graph 

12
การสร้าง PNG ด้วย matplotlib เมื่อไม่แสดง DISPLAY
ฉันกำลังพยายามใช้ networkx กับ Python เมื่อฉันเรียกใช้โปรแกรมนี้จะได้รับข้อผิดพลาดนี้ มีอะไรหายไปหรือเปล่า #!/usr/bin/env python import networkx as nx import matplotlib import matplotlib.pyplot import matplotlib.pyplot as plt G=nx.Graph() G.add_node(1) G.add_nodes_from([2,3,4,5,6,7,8,9,10]) #nx.draw_graphviz(G) #nx_write_dot(G, 'node.png') nx.draw(G) plt.savefig("/var/www/node.png") Traceback (most recent call last): File "graph.py", line 13, in <module> nx.draw(G) File "/usr/lib/pymodules/python2.5/networkx/drawing/nx_pylab.py", line 124, in draw cf=pylab.gcf() File "/usr/lib/pymodules/python2.5/matplotlib/pyplot.py", line …
319 python  matplotlib  graph 

5
การพล็อตตัวแปรสองตัวเป็นบรรทัดโดยใช้ ggplot2 บนกราฟเดียวกัน
เป็นคำถามที่ค่อนข้างใหม่ แต่บอกว่าฉันมีข้อมูลเช่นนี้: test_data <- data.frame( var0 = 100 + c(0, cumsum(runif(49, -20, 20))), var1 = 150 + c(0, cumsum(runif(49, -10, 10))), date = seq(as.Date("2002-01-01"), by="1 month", length.out=100) ) ฉันจะพล็อตทั้งอนุกรมเวลาvar0และvar1กราฟเดียวกันdateโดยใช้แกน x ได้ggplot2อย่างไร? คะแนนโบนัสหากคุณทำvar0และvar1สีที่แตกต่างและสามารถรวมตำนาน! ฉันแน่ใจว่ามันง่ายมาก แต่ฉันไม่สามารถหาตัวอย่างได้
305 r  ggplot2  graph  time-series  r-faq 

18
ดีห้องสมุดอัลกอริทึมกราฟ Java? [ปิด]
ปิด. คำถามนี้ไม่เป็นไปตามหลักเกณฑ์กองมากเกิน ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Stack Overflow ปิดให้บริการใน6 ปีที่ผ่านมา คำตอบของคำถามนี้เป็นความพยายามของชุมชน แก้ไขคำตอบที่มีอยู่เพื่อปรับปรุงโพสต์นี้ ขณะนี้ไม่ยอมรับคำตอบหรือการโต้ตอบใหม่ มีใครเคยมีประสบการณ์ที่ดีกับห้องสมุด Java สำหรับกราฟอัลกอริทึม ฉันลองJGraphแล้วพบว่าใช้ได้และมีหลายอย่างใน Google มีใครบ้างที่ใช้งานจริงในรหัสการผลิตหรือจะแนะนำ? เพื่อความกระจ่างแจ้งฉันไม่ได้มองหาห้องสมุดที่สร้างกราฟ / แผนภูมิฉันกำลังมองหาห้องสมุดที่ช่วยในเรื่องอัลกอริธึมกราฟเช่นแผนผังที่ครอบคลุมพื้นที่น้อยที่สุด โครงสร้างใน Java OO API ที่ดี
237 java  algorithm  graph 

4
พล็อตเวลาใน Python ด้วย Matplotlib
ฉันมีอาเรย์ของการประทับเวลาในรูปแบบ (HH: MM: SS.mmmmmm) และอาเรย์ของตัวเลขจำนวนจุดลอยตัวอีกอันแต่ละอันสอดคล้องกับค่าในอาเรย์การประทับเวลา ฉันสามารถกำหนดเวลาบนแกน x และตัวเลขบนแกน y โดยใช้ Matplotlib ได้หรือไม่? ฉันพยายาม แต่อย่างใดมันก็แค่ยอมรับอาร์เรย์ของการลอย ฉันจะทำให้มันวางแผนเวลาได้อย่างไร ฉันต้องแก้ไขรูปแบบหรือไม่?
164 python  graph  plot  matplotlib 

4
ตั้งค่า Colorbar Range ใน matplotlib
ฉันมีรหัสต่อไปนี้: import matplotlib.pyplot as plt cdict = { 'red' : ( (0.0, 0.25, .25), (0.02, .59, .59), (1., 1., 1.)), 'green': ( (0.0, 0.0, 0.0), (0.02, .45, .45), (1., .97, .97)), 'blue' : ( (0.0, 1.0, 1.0), (0.02, .75, .75), (1., 0.45, 0.45)) } cm = m.colors.LinearSegmentedColormap('my_colormap', cdict, 1024) plt.clf() …

11
อัลกอริทึมและ A-Star ของ Dijkstra เปรียบเทียบกันอย่างไร
ฉันกำลังดูว่าพวกผู้ชายในการแข่งขัน Mario AIทำอะไรและบางคนก็สร้างบอทมาริโอที่สวย ๆ โดยใช้อัลกอริธึม Pathing A * (A-Star) ( วิดีโอของ Mario A * Bot In Action ) คำถามของฉันคือ A-Star เปรียบเทียบกับ Dijkstra อย่างไร มองไปที่พวกเขาพวกเขาดูเหมือนคล้ายกัน ทำไมบางคนถึงใช้อีกอันหนึ่ง? โดยเฉพาะอย่างยิ่งในบริบทของเส้นทางในเกม?

12
เครื่องมือสร้างแผนภูมิ / การพล็อตที่อิง Unix ASCII
มีเครื่องมือบรรทัดคำสั่ง UNIX ที่ดีในการสร้างแผนภูมิ / กราฟ / พล็อตหรือไม่? ฉันกำลังมองหาบางอย่างที่จะลงจุด xy บนกราฟ ASCII เพื่อความชัดเจนฉันกำลังมองหาบางสิ่งที่จะแสดงผลกราฟใน ASCII (เช่นสไตล์ ASCII-art) ดังนั้นฉันสามารถใช้มันผ่านเซสชันเชลล์เชิงโต้ตอบโดยไม่ต้องใช้ X
139 unix  charts  graph  matplotlib 

14
กราฟการอ้างอิงของโครงการ Visual Studio
ฉันกำลังโอนย้ายโซลูชันขนาดใหญ่ (~ 70 โปรเจ็กต์) จาก VS 2005 + .NET 2.0 เป็น VS 2008 + .NET 3.5 ปัจจุบันฉันมี VS 2008 + .NET 2.0 ปัญหาคือฉันต้องย้ายโปรเจ็กต์ทีละโปรเจ็กต์ไปยังเฟรมเวิร์ก. NET ใหม่เพื่อให้แน่ใจว่าไม่มีการอ้างอิงโปรเจ็กต์. NET 2.0 โปรเจ็กต์. NET 3.5 มีเครื่องมือใดบ้างที่จะให้กราฟการอ้างอิงโครงการที่ดีแก่ฉัน

11
อะไรคือสิ่งที่ดีกว่ารายการ adjacency หรือเมทริกซ์ adjacency สำหรับปัญหากราฟใน C ++?
อะไรคือสิ่งที่ดีกว่ารายการ adjacency หรือเมทริกซ์ adjacency สำหรับปัญหากราฟใน C ++ ข้อดีข้อเสียแต่ละข้อเป็นอย่างไร?

8
คุณแสดงกราฟใน Haskell ได้อย่างไร?
ง่ายพอที่จะแสดงต้นไม้หรือรายการใน haskell โดยใช้ประเภทข้อมูลเกี่ยวกับพีชคณิต แต่คุณจะใช้กราฟแทนกราฟได้อย่างไร? ดูเหมือนว่าคุณต้องมีพอยน์เตอร์ ฉันเดาว่าคุณอาจมีบางอย่างเช่น type Nodetag = String type Neighbours = [Nodetag] data Node a = Node a Nodetag Neighbours และนั่นจะสามารถใช้งานได้ อย่างไรก็ตามมันรู้สึกแยกออกเล็กน้อย การเชื่อมโยงระหว่างโหนดต่างๆในโครงสร้างไม่ได้ "ให้ความรู้สึก" มั่นคงเท่ากับการเชื่อมโยงระหว่างองค์ประกอบก่อนหน้าและถัดไปในปัจจุบันในรายการหรือพ่อแม่และลูกของโหนดในทรี ฉันมีลางสังหรณ์ว่าการปรับเปลี่ยนพีชคณิตบนกราฟตามที่ฉันกำหนดไว้มันจะถูกขัดขวางอยู่บ้างจากระดับของทิศทางที่แนะนำผ่านระบบแท็ก โดยหลักแล้วมันคือความรู้สึกสงสัยและการรับรู้ถึงความไม่สมดุลที่ทำให้ฉันถามคำถามนี้ มีวิธีการกำหนดกราฟใน Haskell ที่ดีกว่า / สวยงามกว่าทางคณิตศาสตร์หรือไม่? หรือฉันสะดุดกับบางสิ่งบางอย่างที่ยาก / พื้นฐานโดยเนื้อแท้? โครงสร้างข้อมูลแบบเรียกซ้ำนั้นดูดี แต่ดูเหมือนจะเป็นอย่างอื่น โครงสร้างข้อมูลอ้างอิงตนเองในความหมายที่แตกต่างกันว่าต้นไม้และรายการอ้างอิงตนเองอย่างไร เช่นเดียวกับรายการและต้นไม้เป็นข้อมูลอ้างอิงตัวเองในระดับประเภท แต่กราฟจะอ้างอิงตัวเองในระดับค่า แล้วเกิดอะไรขึ้น?

4
เหตุใดจึงต้องใช้ Algorithm ของ Dijkstra หาก Breadth First Search (BFS) สามารถทำสิ่งเดียวกันได้เร็วขึ้น
สามารถใช้ทั้งสองเพื่อค้นหาเส้นทางที่สั้นที่สุดจากแหล่งเดียว BFS ทำงานในO(E+V)ขณะที่ Dijkstra วิ่งเข้าO((V+E)*log(V))มา นอกจากนี้ฉันเคยเห็น Dijkstra ใช้หลายอย่างเช่นในโปรโตคอลการกำหนดเส้นทาง เหตุใดจึงต้องใช้อัลกอริทึมของ Dijkstra หาก BFS สามารถทำสิ่งเดียวกันได้เร็วกว่า

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.