《大學離散數學》圖的矩陣表示，無向圖關聯矩陣，有向圖關聯矩陣

《大學離散數學》圖的矩陣表示，無向圖關聯矩陣，有向圖關聯矩陣

無向圖關聯矩陣相關計算

mport numpy as np
ramdom_matrix = np.array([[1,1,1,0,0,0],
                          [0,1,1,0,1,0],
                          [0,0,0,1,1,0],
                          [1,0,0,1,0,2]])#輸入你想算的矩陣
print("每條邊關聯頂點個數")
print(sum(ramdom_matrix))
a = 0
for i in range (0,4):
    print("第",i,"行元素的度數爲")
    print(sum(ramdom_matrix[i]))
    a = a + sum(ramdom_matrix[i])
print("根據握手定律，可知頂點度數總和爲：")
print(a)

有向圖鄰接矩陣

import numpy as np
ramdom_matrix = np.array([[1,2,1,0],
                          [0,0,1,0],
                          [0,0,0,1],
                          [0,0,1,0]])#輸入需要算的矩陣
print("每列元素的入度爲{}".format(sum(ramdom_matrix)))

a = 0
for i in range (0,4):
    print("第",i,"行元素的出度爲{}".format(sum(ramdom_matrix[i])))
    a = a + sum(ramdom_matrix[i])
'''矩陣乘法'''
print("\n")
A_square = np.dot(ramdom_matrix,ramdom_matrix)
print("A²爲\n",A_square)
A_cube = np.dot(ramdom_matrix,A_square)
print("A³爲\n",A_cube)
A_quartic = np.dot (A_square,A_square)
print("A四次方爲\n",A_quartic)
print("\n從vi到vj長度小於等於l的通路數或迴路數爲")
B = ramdom_matrix + A_square + A_cube + A_quartic
print(B)

雖說是無聊寫的代碼，但這個代碼我感覺把我帶向了喜歡編程的行列中。本人學生黨，第一次發博客，很多不足，望讀者可以體諒，希望以後可以做個真正的程序員！RushB!!!