距离向量路由算法

#include <stdio.h>
#include<stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;
#define N 6
typedef struct road
{
    //int destination;
    int nextjump;
    int cost;
}road;
//虽然仍然要初始化网络拓扑图，但和链路状态算法并不同，因为在距离向量中每个节点只能使用与他相邻的路由表。
int graph[N][N];//只用一次，将real_road 初始化后就没用了
road real_road[N][N];
road temp_road[N][N];
//跳数小于16，此程序暂时不用，但更新函数可以移植，若用于后续的更改信息后重新洗牌，则不会出问题。
int ischanged=1;
void init_graph();
void init_real_road();
void get_temp_road();
void Update();

int main()
{
    init_graph();
    init_real_road();
    while(ischanged)
    {
        ischanged=0;
        memcpy(temp_road,real_road, sizeof(temp_road));
        get_temp_road();
        Update();
       
    int n=5;
    int i=0;
    road te=real_road[i][n];

   while(te.nextjump!=n)
   {
       printf("%d ->",te.nextjump);
       te=real_road[te.nextjump][n];
   }
   printf("%d",n);
}

void init_graph()
{
    memset(graph,0x3f,sizeof(graph));
    for(int i=0;i<N;i++)
        graph[i][i]=0;
    graph[0][1]=2;graph[0][2]=5;graph[0][3]=1;
    graph[1][0]=2;graph[1][2]=3;graph[1][3]=2;
    graph[2][0]=5;graph[2][1]=3;graph[2][3]=3;graph[2][4]=1;graph[2][5]=5;
    graph[3][0]=1;graph[3][1]=2;graph[3][2]=3;graph[3][4]=1;
    graph[4][2]=1;graph[4][3]=1;graph[4][5]=2;
    graph[5][2]=5;graph[5][4]=2;
}
void init_real_road()
{
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<N;j++)
        {
             real_road[i][j].cost=graph[i][j];
             real_road[i][j].nextjump=j;
        }
    }
}
void get_temp_road()
{
     for(int i=0;i<N;i++)
     {
         for(int j=0;j<N;j++)
         {
             if(i!=j&&real_road[i][j].cost<=15&&real_road[i][j].nextjump==j)//使用邻点的路由表
             {
                 for(int k=0;k<N;k++)
                 {
                     if((real_road[j][k].cost+real_road[i][j].cost)<real_road[i][k].cost)
                     {
                         temp_road[i][k].cost=real_road[j][k].cost+real_road[i][j].cost;
                         temp_road[i][k].nextjump=j;
                         ischanged++;
                     }
                 }
             }
         }
     }
}
void Update()
{
      memcpy(real_road,temp_road,sizeof(real_road));
}