鄰接矩陣和鄰接表
權的意思就是點和點之間連線的那條邊上面所帶的值。
????????????
有向無權圖。
將縱坐標看為起點，橫坐標看為終點。
如果有指向的邊，則記為一沒有指向的邊，則記為零。
????????
橫坐標和縱坐標寫下來，是為了幫助寫出該圖，最終需要將其去除并用。方括號將整個部分括起來。
??????????????
有向無權圖和無向無權圖一樣，
不過。
無限無權圖，不需要看其終點和起點，只要有邊任意顛倒組合，都需要記錄一。
??????????????
帶權有向圖
帶有權值的圖，寫的時候記錄入的就不再是一，而是要將其權值填入。
圖和線過多的時候要檢查?？从袥]有少寫漏寫的情況？
????????????
鄰接表
??????????
無向圖?。。?！
五個頂點畫五個框框
框的前面寫上一二三四五，不可以寫在框框中。
??????
然后以某一個為頂點，看與它相連的頂點有哪些？
寫出來的時候順序不重要
？？？？不太懂這里
結果
最后一定要置空
??????????????
有向圖。有向圖和無向圖最大的區(qū)別就是有向圖一定要看起點和終點。
頂點的序號寫在外面
????????
????????例題????????
畫出鄰接矩陣和鄰接表。
現(xiàn)在畫的這個是鄰接矩陣????????
鄰接表????????????
沒想方向，所有有鏈接的點都要寫上
??????????????????
無向有權圖———矩陣里面填的就要是它的時候權值。
????????????????
現(xiàn)在是鄰接矩陣????????
可以先把
有線的和那個值
填進去再將其他空著的補全，這樣不容易出錯。
??????????????
??????????????
這里是鄰接表
連接表里面填的不是權值，而是它的點的名字。
！?。?！寫的時候從上往下寫?。。。?/p>
????????????
記得置空。沒有最后一個框框要填入倒著的＜符號
????????????????????
??????????????????????????
有向帶權圖
????????????????
領接表
??????????????
根據(jù)鄰接矩陣寫鄰接表，把那個橫縱坐標報上去就知道怎么寫了
同理根據(jù)，鄰接表可以畫出圖??????但是不知道他的權值是多少
??????????????????????????
按照圖畫出他的鄰接表。
前面標出來的順序其實就是表格里面點的名稱 只是說使用了as一樣給他換了一個代號 按照順序還原回去就行
但是按照這個道理，第一個0的位置對應的不應該是二嗎？？？？？
????????????
寫的時候是按照他給的代號寫回去使用的 寫鄰接表的時候，不再是按照他之前的那個帶好還原而是按照他給的代號寫上去
????????????
?? ??
原本的代號
給的
代號
??????????????????
??????????????????????
無向圖是對稱的
判斷是有權的還是無權的，有向的還是無向的。
??????????????????????
一、對稱區(qū)別：
1、無向圖的鄰接矩陣是對稱的。
2、有向圖的鄰接矩陣不一定對稱。
二、元素區(qū)別：
1、對于無向圖，頂點V1的度是鄰接矩陣中第i行（或第i列）的非零元素的個數(shù)。
2、對于有向圖，頂點V1的度是鄰接矩陣中第i行和第i列的非零元素的個數(shù)之和。
????????????????????????????
根據(jù)鄰接表畫出鄰接矩陣和圖
每一串后面表示的就是他和哪些點項連接
??????????
判斷是不是無向圖，對稱畫一條線，然后看左右是不是對稱結構
??????????
然后畫出他的一個圖
