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

9
ซอฟต์แวร์ที่แนะนำสำหรับการวาดโครงสร้างข้อมูลเช่นกราฟและแผนภูมิคืออะไร?
เมื่อรวมผลลัพธ์เข้าด้วยกันมักจะต้องการไดอะแกรมที่ดูเป็นมืออาชีพมากกว่าที่จะใส่ไดอะแกรมใน MS Paint มาตรฐานสำหรับการวาดโครงสร้างข้อมูลคืออะไร?

6
เครื่องมือสร้างภาพการวิเคราะห์เครือข่าย / โซเชียลเน็ตเวิร์ก?
ฉันใช้จุง ( http://jung.sourceforge.net/ ) เพื่อให้เห็นภาพอันดับของหน้าและพบว่ามันช้าและยากที่จะปรับขนาดมันเกิน 100 โหนด ฉันสงสัยว่าเครื่องมืออื่นใดที่ผู้คนใช้สำหรับการวิเคราะห์เครือข่ายและเครือข่ายสังคมออนไลน์

2
แสดงกราฟที่ไม่ใช่ภาพถ่ายที่มีวงกลมซ้อนกัน
เรารู้ว่าเราสามารถเป็นตัวแทนของภาพถ่ายกราฟใด ๆ โดยชุดของวงการในเครื่องบินที่เรียกว่ากราฟเหรียญ แต่ละวงกลมแทนจุดยอดและมีขอบระหว่างจุดยอดสองจุดถ้าหากวงกลม "จูบ" ที่ขอบเขตของพวกเขา สมมติว่าเราอนุญาตให้วงกลมซ้อนทับกันและเป็นตัวแทนของขอบด้วยวงกลมที่ตัดกันภายใน? เราสามารถแสดงกราฟระดับใดในโมเดลนี้ เห็นได้ชัดว่าเราสามารถแสดงกราฟที่สมบูรณ์ (ทุก ๆ วงกลมตัดกันทุก ๆ วงกลม) เราสามารถแสดงกราฟทั้งหมดเช่นนี้ได้หรือไม่?

1
การวาดกราฟที่มีจุดยอด“ คม” น้อย?
สำหรับการฝังภาพถ่ายบนระนาบของกราฟบนระนาบที่มีขอบตรงให้กำหนดจุดยอดเป็นจุดยอดแหลมถ้ามุมสูงสุดระหว่างสองขอบที่ต่อเนื่องกันรอบมันมากกว่า 180 หรือในคำอื่น ๆ หากมีเส้นผ่านที่ จุดสุดยอดในการฝังที่ขอบทั้งหมดที่เกิดขึ้นในจุดยอดนั้นอยู่ที่ด้านหนึ่งของเส้นจากนั้นจุดยอดนั้น "แหลม" มิฉะนั้นมันก็ไม่ใช่ นอกจากนี้ให้เรากังวลเฉพาะจุดยอดที่มีระดับอย่างน้อย 3 ฉันต้องการวาดกราฟระนาบที่มีจุดยอดแหลมน้อย มีใครเคยศึกษาภาพวาดเช่นนี้มาก่อนหรือไม่ โดยเฉพาะอย่างยิ่งฉันต้องการวาดกราฟระนาบที่มีองศาสูงสุด 3 เพื่อให้จำนวนจุดยอดแหลมที่คมชัดระดับ 3 ในการฝังคือและพิกัดของจุดยอดสามารถเขียนลงด้วยจำนวนพหุนามจำนวนบิตO ( บันทึกn )O(เข้าสู่ระบบ⁡n)O(\log n) นี่คือสิ่งที่ฉันพบหลังจากใช้เวลากับ Google Scholar: ตัวชี้วัดของฉันของความคมชัดของจุดสุดยอดมีความเกี่ยวข้องกับแนวคิดการศึกษาอยู่แล้วเรียกว่าเชิงมุมมติ จากวิกิพีเดีย: ความละเอียดเชิงมุมของการวาดภาพของกราฟหมายถึงมุมที่คมชัดที่สุดที่เกิดขึ้นจากขอบทั้งสองที่ตรงกับจุดยอดทั่วไปของการวาด ดังนั้นการวาดภาพถ่ายด้วยระนาบที่มีความละเอียดเชิงมุมประมาณจุดยอดองศา 3 จะดีสำหรับจุดประสงค์ของฉันπ/ 2π/2\pi/2 สำหรับจุดยอดที่มีองศาในการวาดภาพความละเอียดเชิงมุมที่อยู่รอบ ๆ นั้นจะมีค่าสูงสุด2 π / dddd2 π/ d2π/d2\pi/d d dddαdαd\alpha^dd= 3d=3d=3

1
การฝังกราฟที่เพิ่มมุมต่ำสุด
ได้รับภาพถ่ายกราฟหนึ่งสามารถฝังไว้ในเส้นเวลาข้ามฟรีเป็นตาราง ฉันสนใจว่าอัลกอริธึมที่มีประสิทธิภาพใด ๆ ที่รู้จักกันว่าเป็นเส้นตรงฝังกราฟระนาบข้ามลงในตารางn c × n cสำหรับcขนาดเล็กบางอย่างหรือไม่เช่นนั้นมุมต่ำสุดระหว่างสองขอบจะขยายใหญ่สุดหรือไม่?n × nn×nn \times nnค× nคnc×ncn^c \times n^cคcc

1
มีอัลกอริทึมที่เหมาะสมในการวาดกราฟการเลือกตั้ง / การพึ่งพาแบบผสมในระบบพิกัดหรือไม่?
ฉันกำลังมองหาอัลกอริทึมในการวาดกราฟองค์ประกอบ / กราฟการพึ่งพา (สำหรับแอปพลิเคชันด้านภาษาศาสตร์) กราฟดังกล่าวจะมีจุดยอดสองประเภทที่แตกต่างกัน (โทเค็นโหนด) และขอบสองประเภทที่แตกต่างกัน (ลำดับชั้นไม่ใช่แบบลำดับชั้น) ฉันยังใหม่กับทฤษฎีกราฟและอัลกอริทึมโดยทั่วไปและฉันหวังว่าคำถามนี้จะไม่ขัดแย้งกันเช่นกับข้อกำหนดระดับการวิจัยของไซต์นี้ มันควร แต่โดยทั่วไปจะอยู่ในขอบเขตของ cstheory กราฟจะต้องวาดจากล่างขึ้นบน (ฉันคิดว่า) เนื่องจากโทเค็นทั้งหมดควรแสดงด้วยพิกัด y เดียวกันและพิกัด y ของโหนดที่จัดกลุ่มโทเค็นและ / หรือโหนดในองค์ประกอบจะต้องคำนวณแบบไดนามิก เช่นผ่านเส้นทางที่ยาวที่สุดไปยังโทเค็น ขอบลำดับชั้น (ใช้สำหรับการจัดกลุ่มโทเค็น / โหนดในองค์ประกอบ) ควรมีจำนวนจุดดัดขั้นต่ำ (ตามอุดมคติ 0) แต่ควรมีจำนวนจุดข้ามขั้นต่ำโดยเขียนทับข้อกำหนดเดิมหากจำเป็น ขอบที่ไม่เป็นลำดับชั้น (ใช้สำหรับการขึ้นต่อกัน) ควรมีจำนวนจุดข้ามขั้นต่ำและถูกวาดเป็นเส้นโค้งเบซิเยร์ สิ่งที่ดีที่สุดถัดไปที่ฉันเจอคืออัลกอริทึมที่อธิบายโดยBuchheim และคณะ ปรับปรุงอัลกอรึทึมของวอล์คเกอร์ให้ทำงานในเวลาเชิงเส้น โปรดแจ้งให้เราทราบหากมีความจำเป็นต้องปรับปรุงคำถามของฉันและขอบคุณล่วงหน้าสำหรับคำแนะนำใด ๆ แก้ไข: ตามที่ระบุไว้ในความคิดเห็นฉันควรพูดถึงว่าฉันต้องการเลย์เอาต์กราฟเริ่มต้นโดยอัลกอริทึมซึ่งฉัน - ในระยะยาว - ต้องการแก้ไขและแก้ไขภายในEclipse GEF ที่เป็นไปได้ ก่อนหน้านี้ฉันได้พิจารณาตัวเลือกต่างๆเพื่อให้ Graphviz ทำงานกับ GEF …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.