xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

  • 大小: 2KB
    文件類型: .c
    金幣: 1
    下載: 0 次
    發(fā)布日期: 2021-06-12
  • 語(yǔ)言: 其他
  • 標(biāo)簽: 算法??

資源簡(jiǎn)介

采用鄰接表存儲(chǔ)結(jié)構(gòu),編寫(xiě)一個(gè)判別無(wú)向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k得簡(jiǎn)單路徑的算法

資源截圖

代碼片段和文件信息

采用鄰接表存儲(chǔ)結(jié)構(gòu),編寫(xiě)一個(gè)判別無(wú)向圖中任意給定的
兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑的算法。

實(shí)現(xiàn)下列函數(shù):
Status?SinglePath(ALGraph?g?VertexType?sv?VertexType?tv
??????????????????int?k?char?*sp);
/*?Judge?whether?it?exists?a?path?from?sv?to?tv?with?length?k?*/
/*?in?graph?g?return?path?using?string?sp?if??exists.????????*/

圖的鄰接表以及相關(guān)類型、函數(shù)和輔助變量定義如下:
Status?visited[MAX_VERTEX_NUM];
typedef?char??StrARR[100][MAX_VERTEX_NUM+1];
typedef?char?VertexType;
typedef?struct?ArcNode?{
????int?adjvex;
????struct?ArcNode?*nextarc;
}?ArcNode;

typedef?struct?VNode?{
????VertexType?data;
????ArcNode??*firstarc;
}?VNode?AdjList[MAX_VERTEX_NUM];

typedef?struct?{
????AdjList?vertices;
????int?vexnum?arcnum;
}?ALGraph;

int?LocateVex(Graph?g?VertexType?v);
vo

評(píng)論

共有 條評(píng)論