距离向量路由算法的c源代码

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

很久没来了,在学习了模式之后自己试着规划了一个图形处理软件,学过模式和没学过果真不同啊,把握软件大局的能力有了不少提高。这两个星期还抽空把计算机图形学的程序写完了。前两天又入门了一下Direct3D,大二还不知道API为何物的时候学了些DirectDraw,只记得那时候DirectDraw好难哪。现在看Direct3D完全没有那时的感觉了,只是矩阵变换的知识是大一下学期学的,现在都忘了,完全不知道诸如求平面的法线之类的方法了。

昨天晚上帮别人写了个程序,距离向量路由算法,一开始我还理解错了,还以为是动态规划问题,直到昨天动手写的时候才明白怎么回事。好久没贴文章了,今天终于能有点东西写在这里了。

/*Routine.c TC2.0 WinXp*/

#include <stdio.h>

#include <stdlib.h>

#include <alloc.h>

#define ROUTNUM 7

typedef struct

{

int dis;

int from;

}RoutNode;

RoutNode data[ROUTNUM][ROUTNUM];/*路由表*/

void InitData(FILE* pfile);/*从数据文件读取数据,初始化路由表*/

void OutputRoutData();/*输出所有的路由表*/

void Communication(int recv, int send);/*send点向recv点发送自己的路由表*/

void Exchange();/*所有节点进行一次数据交换,更新路由表*/

void main()

{

int start,end;

int i;

FILE *pfile;

pfile = fopen("data.txt", "r");

if (pfile == NULL)

{

printf("data file failed to open, press any key to quit.\n");

getch();

return;

}

else

InitData(pfile);

fclose(pfile);

printf("\nInitial State:\n");

OutputRoutData();

for (i=0; i<ROUTNUM; i++)

{

Exchange();

}

printf("\nState Exchanged:\n");

OutputRoutData();

printf("input the start node(%d-%d) : ", 0, ROUTNUM-1);

scanf("%d", &start);

printf("input the end node(%d-%d) : ", 0, ROUTNUM-1);

scanf("%d", &end);

if (start==end || start<0 || start>6 || end<0 || end>6)

{

printf("\nwrong input, press any key to quit.\n");

getch();

return;

}

else

{

int cur = start;

int total = 0;

if (data[start][end].dis < 0)

{

printf("No routine find!\n");

getch();

return;

}

printf("%c->", cur+65);

while (data[cur][end].from >= 0)

{

total += data[cur][data[cur][end].from].dis;

printf("%c->",data[cur][end].from+65);

cur = data[cur][end].from;

}

total += data[cur][end].dis;

printf("%c\ntotal distance=%d", end+65, total);

getch();

return;

}

}

void InitData(FILE* pfile)

{

char num[10];

int i=0;

char c;

int m,n;

fseek(pfile, 0, 0);

for (m=0; !feof(pfile)&&m<7; m++)

{

for (n=0; !feof(pfile)&&n<7; n++)

{

while (!feof(pfile))

{

c = fgetc(pfile);

if (c==',')/*读完一个数字*/

{

num[i] = '\0';

data[m][n].dis = atoi(num);

data[m][n].from = -1;

i = 0;

break;

}

else if ((c>='0' && c<='9') || c=='-')/*如果读到数字或符号*/

{

num[i++] = c;

}

}

}

}

}

void OutputRoutData()

{

int i,j;

printf(" ");

for(i=0; i<ROUTNUM; i++)

{

printf("< %d >", i);

}

printf("\n");

for (i=0; i<ROUTNUM; i++)

{

printf("%d ", i);

for (j=0; j<ROUTNUM; j++)

{

if (data[i][j].dis < 0)/*如果无路径*/

printf("- ");

else

printf("%-5d", data[i][j].dis);

if (data[i][j].from < 0)/*如果未经过其它节点*/

printf("- ");

else

printf("%c ", data[i][j].from+65);

}

printf("\n");

}

}

void Communication(int recv, int send)

{

int i;

for (i=0; i<ROUTNUM; i++)

{

if (data[send][i].dis > 0)/*如果send节点到i号节点有路线*/

{

if (data[recv][i].dis < 0)/*如果recv到i号节点无路径*/

{

data[recv][i].dis = data[send][i].dis + data[recv][send].dis;

data[recv][i].from = send;

}

else if (data[recv][i].dis > data[send][i].dis + data[recv][send].dis)/*如果现有路径比新路径远*/

{

data[recv][i].dis = data[send][i].dis + data[recv][send].dis;

data[recv][i].from = send;

}

}

}

}

void Exchange()

{

int i,j;

for (i=0; i<ROUTNUM; i++)

{

for (j=0; j<ROUTNUM; j++)

{

if (data[i][j].dis > 0)/*如果两个节点之间有路径*/

{

Communication(j,i);/*将i号节点的路由表发送给j号节点*/

}

}

}

}

/*data.txt*/

0, 2,-1,-1, 8,-1, 5,

2, 0,-1, 5,-1,-1,-1,

-1,-1, 0,-1,-1, 9,-1,

-1, 5,-1, 0,-1,-1,-1,

8,-1,-1,-1, 0,-1, 7,

-1,-1, 9,-1,-1, 0, 3,

5,-1,-1,-1, 7, 3, 0,

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航