typedef
struct arcn //邊型別 邊的定義(或者樹中孩子的定義)還是最簡單的鍊錶形式
arcn;
//為了簡化，沒有權重
typedef
struct vn //頂點陣列
vn;typedef
struct
//圖的構成
g;
typedef
struct edgenodeedgenode;
typedef
struct vertexnodevertexnode,adjlist[maxvex]
;typedef
struct
graphadjlist;
int vexs[4]
=;int adj[4]
[4]=
//鄰接矩陣轉化成臨接表
void
f(graph *g)
edgenode *pe;
pe=(edgenode*
)malloc
(sizeof
(edgenode));
//sizeof(edgenode)
for(i=
0;i<
4;i++)}
}}
卷積操作轉化成矩陣乘法
參考 平常都是無腦使用pytorch提供的nn.conv2d方法，但是並不關心具體該如何實現，原來是把卷積操作轉化成矩陣乘法，而不是真的通過滑動卷積核來做卷積，下面做具體介紹。首先看一下下面的示意圖，左邊是輸入影象，右邊是卷積核 為方便說明，只用了乙個卷積核 下面是用這個卷積核對輸入影象做卷積操作，...
鄰接矩陣學習
鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此，用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖，其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言，鄰接矩陣一...
鄰接矩陣學習
鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此，用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖，其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言，鄰接矩陣一...