路由算法c语言,C语言实现路径矢量路由算法和链路状态路由算法

#include//定义结构体

struct node{

int d_num;//跳数

int d_next;//下一跳节点

};

//定义链路状态算法的结构体

struct lsnode{

int visited;//1代表已访问

char path[40];//路径

int index;//路径字符数量

}lsn[40];

int main(){

struct node no_1[40][40], no_2[40][40];

int N=0,num=0;

int flag=0;//是否有节点出现，链路状态路由算法在所有节点都已经访问完成or找到目标节点的最短路径的时候结束

int f1=0,f2=1,f3=0;//是否满足交换条件的标志

int i=0,j=0,k=0,r=0,rl=0,m=0,n=0;

int min=0;//寻找权值最小的节点

int temp;

int quan;

char begin,end;

int beginNode=0,endNode=0;

char map[40][40];//坐标图

int node[50][2];//节点的坐标，最多100个节点，0横坐标、1纵坐标

int nearNodes[40][2];//2个相邻节点保存在数组

int nearnum=0;//相邻节点数组的大小

int topmap[40][40];//双向图二维表

struct nod