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
endpoint to the edge, a value of 1 is assigned to
their crossing, otherwise, a value of 0 is assigned.
This is a terrible waste of space as every column or
row represented by the edge can only have two
values of 1 while the rest are labelled 0.

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

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

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

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

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

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

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

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