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