Software Testing 閱讀筆記（三）圖

無向圖和有向圖 無相同的相鄰矩陣是頂點和邊之間的關係，每列爲2個1，代表邊和兩個頂點相連，這裏可以用作完整性檢查，類似對偶檢查。 下面是其上面無向圖的相鄰矩陣。 有向圖 有向圖是頂點和頂點來表示其相鄰矩陣的，有內度和外度，即入度和出度。 內度爲0的節點是源節點； 外度爲0的節點是吸收節點； 內度不爲0，且外度不爲0的結點是傳遞節點。 在這種規定下，行的和是節點的外度，列的和是結點的內度。  可到達

>>阅读原文<<