II. GRAPH REPRESENTATIONS USING COM

II. GRAPH REPRESENTATIONS USING
COMPUTER SYSTEMS
In general, there are four ways to represent a
graph in a computer system: The incidence list
representation, the incidence matrix representation,
adjacency list representation, and the adjacency
matrix representation.
Incidence List - This representation uses an
array. Each element in the array corresponds with a
single edge. Each edge contains a list of size two
which corresponds to the endpoints of the edge.
This can also apply to directed graphs by ensuring
the first vertex be defined as the source or
destination while the second should be defined as
the opposite.
Incidence matrix - This representation uses a
matrix of M edges by N vertices. If the vertex is an

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

ii แสดงกราฟการใช้ระบบคอมพิวเตอร์

โดยทั่วไปมีสี่วิธีที่จะเป็นตัวแทนของกราฟ
ในระบบคอมพิวเตอร์ที่อยู่: รายการอุบัติการณ์การเป็นตัวแทน
แทนเมทริกซ์อุบัติการณ์
แทนรายการถ้อยคำและถ้อยคำ
แทนเมทริกซ์ รายการอุบัติ
- การแสดงนี้ใช้อาร์เรย์
องค์ประกอบในอาร์เรย์แต่ละสอดคล้องกับขอบเดียว
ขอบแต่ละรายการมีขนาดสอง
ซึ่งสอดคล้องกับจุดสิ้นสุดของขอบ
นี้ยังสามารถนำไปใช้กับกราฟกำกับโดยมั่นใจ
จุดยอดแรกถูกกำหนดเป็นแหล่งที่มาหรือปลายทาง
ขณะที่สองควรจะกำหนดเป็น
ตรงข้าม เมทริกซ์อุบัติ
- การแสดงนี้ใช้เมทริกซ์
ของขอบ m ด้วย n จุด ถ้าจุดสุดยอดคือ

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

ใช้แทน II กราฟ
ระบบคอมพิวเตอร์
มีสี่วิธีถึงทั่วไป การ
กราฟในระบบคอมพิวเตอร์: รายอุบัติการณ์
แสดง แสดงเมตริกซ์อุบัติการณ์,
adjacency แสดงรายการ และแบบ adjacency
แสดงเมตริกซ์
เกิดรายการ - แสดงนี้ใช้การ
เรย์ แต่ละสมาชิกในอาร์เรย์ที่ตรงกับ
เดี่ยวขอบ ขอบแต่ละประกอบด้วยรายการของขนาดสอง
ซึ่งตรงกับปลายของขอบ
นี้ยังสามารถใช้กับกราฟโดยตรง โดยใจ
กำหนดจุดแรกเป็นแหล่ง หรือ
ปลายทางในขณะที่สองควรจะเป็น
ตรงข้ามได้
เกิดเมทริกซ์ - แสดงนี้ใช้กับ
เมตริกซ์ M edges โดยจุดยอด N จุดมีการ

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

II กราฟการรับรองโดยใช้

ในระบบคอมพิวเตอร์โดยทั่วไปมีสี่วิธีในการเป็นตัวแทน
กราฟที่อยู่ในระบบคอมพิวเตอร์ที่รายการการตกที่
การเป็นตัวแทนการแสดงตารางการแสดงรายการ
อยู่ใกล้ชิดและเป็นตัวแทนอยู่ใกล้ชิด
matrix . รายการ
อุบัติการณ์ - การแสดงนี้ใช้
ที่หลากหลาย แต่ละองค์ประกอบในความหลากหลายที่ตรงกับขอบตัวเดียว
ขอบแต่ละชุดประกอบด้วยรายการที่มีขนาดสอง
ซึ่งตรงกับอุปกรณ์ปลายทางที่มีลักษณะเป็นเส้นขอบที่ต่อกันได้
นี้สามารถใช้กับกราฟโดยตรงโดยมั่นใจได้ว่า
ยอดเป็นครั้งแรกที่ได้รับการกำหนดไว้เป็นแหล่งที่มาหรือ
ปลายทางในขณะที่ที่สองที่จะได้รับการกำหนดไว้เป็นทางฝั่งด้านตรงข้ามกับ
ยัง
การตก Matrix Storage - การแสดงนี้ใช้
Matrix Storage ของขอบม.โดยยอด n หากเส้นมารวมกันอยู่ที่