ผลต่างระหว่างรุ่นของ "กราฟระบุทิศทาง"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
บรรทัด 15:
กราฟระบุทิศทางถ่วงน้ำหนัก คือกราฟระบุทิศทางที่เป็น[[กราฟถ่วงน้ำหนัก]]ด้วย อาจเรียกกราฟระบุทิศทางถ่วงน้ำหนักว่า''เครือข่าย''
 
การเก็บข้อมูลกราฟระบุทิศทางนั้น อาจทำได้โดยการใช้[[เมทริกซ์ประชิด]] ในกรณีที่กราฟเป็น[[กราฟเทียม]] (นั่นคือมีวงวนและเส้นเชื่อมขนานได้) [[เมทริกซ์]]เก็บข้อมูลจะเป็นเมทริกซ์ของตัวเลขขนาด <math>n \times n</math> โดย ''n'' คือจำนวนจุดยอดของกราฟ ''a_{a<sub>ij}</sub>'' ซึ่ง <math>i \neq j</math> แสดงถึงจำนวนเส้นเชื่อมมีทิศทางจากจุดยอด ''i'' ไป ''j'' ส่วน ''a_{a<sub>ii}</sub>'' แสดงถึงจำนวนของวงวนที่จุดยอด ''i'' หากเป็น[[กราฟอย่างง่าย]] จะได้ว่าเมทริกซ์ที่กล่าวมานี้จะเป็น[[เมทริกซ์ฐานสอง]]
 
นอกจากนี้ การเก็บข้อมูลกราฟระบุทิศทาง อาจใช้[[เมทริกซ์ตกกระทบ]]ก็ได้