摘要： 同前篇一样，本篇意在总结有关图的一些基本算法包括有图的最小生成树（Prim，Kruscal），最短路径（Dijkstra，Floyd），拓扑排序等算法本篇图的数据结构为邻接表表示法首先graph.h#ifndef __GRAPH_H__#define __GRAPH_H__typedef struct graph *Graph;Graph graph_create(int n);void graph_destroy(Graph);void graph_add_edge(Graph g, char u, char v,unsigned int wt);int graph_vertex_count 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文