กราฟคืออะไรในวิทยาศาสตร์คอมพิวเตอร์และใช้ทำอะไร? ในแง่ของฆราวาสโดยเฉพาะอย่างยิ่ง
ฉันได้อ่านคำจำกัดความเกี่ยวกับWikipedia :
ในวิทยาการคอมพิวเตอร์กราฟเป็นชนิดข้อมูลนามธรรมที่มีวัตถุประสงค์เพื่อใช้แนวคิดกราฟและไฮเปอร์กราฟจากคณิตศาสตร์
โครงสร้างข้อมูลกราฟประกอบด้วยชุดลำดับที่ จำกัด (และอาจผันแปรได้) ที่เรียกว่าคู่ขอบหรือส่วนโค้งของหน่วยงานบางอย่างที่เรียกว่าโหนดหรือจุดยอด ในวิชาคณิตศาสตร์ขอบ (x, y) บอกว่าจะชี้หรือเปลี่ยนจาก x เป็น y โหนดอาจเป็นส่วนหนึ่งของโครงสร้างกราฟหรืออาจเป็นเอนทิตีภายนอกที่แสดงด้วยดัชนีจำนวนเต็มหรือการอ้างอิง
แต่ฉันกำลังมองหาคำจำกัดความที่เป็นทางการน้อยกว่าและเข้าใจง่ายขึ้น