You can planarize any graph really

You can planarize any graph really quickly by doing the following:
(1) randomly layout the graph on a plane
(2) calculate where edges cross
(3) create pseudo-vertices at the crossings (this is what you anyway do when you use planarity based layout for non-planar graphs)
(4) the graph extended with the new vertices and split edges is automatically planar.

ผลลัพธ์ (ไทย) 1:

คุณสามารถ planarize กราฟใด ๆ ได้อย่างรวดเร็วจริง ๆ โดยทำสิ่งต่อไปนี้: (1) แบบสุ่มรูปแบบกราฟบนเครื่องบิน (2) คำนวณที่ข้ามขอบ (3) จุดยอดเทียมสร้างที่หละหลวม (นี่คืออะไรหรือคุณเมื่อคุณใช้ planarity ตามเค้าไม่ใช่ระนาบกราฟ) (4 กราฟ)ขยายจุดยอดใหม่และขอบแบ่งระนาบโดยอัตโนมัติได้

ผลลัพธ์ (ไทย) 2:

คุณสามารถ planarize กราฟใด ๆ ได้อย่างรวดเร็วจริงๆโดยการทำดังต่อไปนี้
(1) การสุ่มแบบกราฟบนเครื่องบิน
(2) คำนวณขอบที่ข้าม
(3) สร้างจุดหลอกที่ข้าม (นี้คือสิ่งที่คุณอยู่แล้วจะทำอย่างไรเมื่อคุณใช้ planarity รูปแบบที่ใช้สำหรับกราฟที่ไม่ได้ระนาบ)
(4) กราฟขยายกับจุดใหม่และขอบแยกโดยอัตโนมัติระนาบ

ผลลัพธ์ (ไทย) 3:

คุณสามารถ planarize ราฟจริงๆได้อย่างรวดเร็วด้วยการทำดังต่อไปนี้ :
( 1 ) สุ่มรูปแบบกราฟบนระนาบ
( 2 ) การคำนวณที่ขอบข้าม
( 3 ) สร้างจุดเทียมที่แยก ( นี้คือสิ่งที่คุณทำเมื่อคุณใช้ planarity ตามรูปแบบกราฟระนาบไม่ได้ )
( 4 ) กราฟขยายมีจุดใหม่และขอบแยกเป็นระนาบโดยอัตโนมัติ