rng.cpp

一个RNG(相关邻近图)的生成算法,输入一些原始数据信息,得到RNG图信息.

#include "stdio.h"
#include "math.h"

struct nodloc {
	double x;
	double y;
} ;

double max(double a,double b) {
         if (a>b)
	 return a;
	 else
	 return b;
};

double distance(double x1,double y1,double x2,double y2)
{
	double dist;
	dist=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
	
	return dist;
};

void main()
{
 // int count;
  bool flag;
  int counter=0;
  int i,j,k;
  int m=0;
  int step=0;
  FILE *fp;
  fp=fopen("hep.txt","a+");
  double nodeuvdist,nodeuwdist,nodewvdist;
  struct nodloc *p; 
  struct nodloc location[2304]={
{993.705088 ,52.116422},       
{1178.134373 ,133.774498},       
{993.705088 ,52.116422},       
{858.932416 ,18.280871},       
{993.705088 ,52.116422},       
{943.109830 ,221.893908},       
{993.705088 ,52.116422},       
{1125.734310 ,262.866419},       
{993.705088 ,52.116422},       
{987.262223 ,233.816309},       
{993.705088 ,52.116422},       
{981.230149 ,274.481963},       
{993.705088 ,52.116422},       
{1021.391506 ,65.288404},       
{993.705088 ,52.116422},       
{883.469709 ,184.168286},       
{993.705088 ,52.116422},       
{1187.917919 ,66.264932},       

{1178.134373 ,133.774498},       
{993.705088 ,52.116422},       
{1178.134373 ,133.774498},       
{1150.345991 ,254.652194},       
{1178.134373 ,133.774498},       
{1175.930189 ,278.298997},       
{1178.134373 ,133.774498},       
{1125.734310 ,262.866419},       
{1178.134373 ,133.774498},       
{987.262223 ,233.816309},       
{1178.134373 ,133.774498},       
{981.230149 ,274.481963},       
{1178.134373 ,133.774498},       
{1021.391506 ,65.288404},       
{1178.134373 ,133.774498},       
{1129.559337 ,378.612989},       
{1178.134373 ,133.774498},       
{1187.917919 ,66.264932},       

{868.112000 ,1069.231729},       
{844.070593 ,976.109517},       
{868.112000 ,1069.231729},       
{690.474995 ,1162.652038},       
{868.112000 ,1069.231729},       
{921.982669 ,958.455328},       
{868.112000 ,1069.231729},       
{872.461538 ,1106.152709},       
{868.112000 ,1069.231729},       
{890.671104 ,1053.136880},       
{868.112000 ,1069.231729},       
{866.357971 ,1093.234929},       
{868.112000 ,1069.231729},       
{938.628215 ,921.625516},       
{868.112000 ,1069.231729},       
{1027.785043 ,925.689143},       
{868.112000 ,1069.231729},       
{787.553133 ,953.353536},       
{868.112000 ,1069.231729},       
{792.911128 ,1015.885639},       
{868.112000 ,1069.231729},       
{668.879948 ,1096.102043},       
{868.112000 ,1069.231729},       
{892.662048 ,942.950489},       
{868.112000 ,1069.231729},       
{995.573305 ,1065.062098},       
{868.112000 ,1069.231729},       
{1053.164313 ,1109.711393},       
{868.112000 ,1069.231729},       
{955.061701 ,949.429286},       

{1032.815425 ,817.591344},       
{1050.944030 ,740.866934},       
{1032.815425 ,817.591344},       
{844.070593 ,976.109517},       
{1032.815425 ,817.591344},       
{921.982669 ,958.455328},       
{1032.815425 ,817.591344},       
{1123.818419 ,699.006918},       
{1032.815425 ,817.591344},       
{938.628215 ,921.625516},       
{1032.815425 ,817.591344},       
{875.872596 ,626.454747},       
{1032.815425 ,817.591344},       
{1027.785043 ,925.689143},       
{1032.815425 ,817.591344},       
{892.662048 ,942.950489},       
{1032.815425 ,817.591344},       
{955.061701 ,949.429286},       

{183.948602 ,606.606852},       
{147.407128 ,396.795008},       
{183.948602 ,606.606852},       
{48.029729 ,727.878558},       
{183.948602 ,606.606852},       
{375.868086 ,753.964434},       
{183.948602 ,606.606852},       
{65.836243 ,613.067766},       
{183.948602 ,606.606852},       
{141.063291 ,655.869351},       
{183.948602 ,606.606852},       
{121.896762 ,520.742652},       
{183.948602 ,606.606852},       
{228.688784 ,531.952899},       
{183.948602 ,606.606852},       
{200.108100 ,721.967746},       
{183.948602 ,606.606852},       
{253.794041 ,396.808594},       
{183.948602 ,606.606852},       
{395.810079 ,499.182676},       
{183.948602 ,606.606852},       
{61.751901 ,821.054835},       
{183.948602 ,606.606852},       
{72.781827 ,407.604146},       
{183.948602 ,606.606852},       
{265.687757 ,426.643080},       

{1150.345991 ,254.652194},       
{1178.134373 ,133.774498},       
{1150.345991 ,254.652194},       
{1175.930189 ,278.298997},       
{1150.345991 ,254.652194},       
{946.579196 ,391.241850},       
{1150.345991 ,254.652194},       
{943.109830 ,221.893908},       
{1150.345991 ,254.652194},       
{1125.734310 ,262.866419},       
{1150.345991 ,254.652194},       
{987.262223 ,233.816309},       
{1150.345991 ,254.652194},       
{981.230149 ,274.481963},       
{1150.345991 ,254.652194},       
{1021.391506 ,65.288404},       
{1150.345991 ,254.652194},       
{1129.559337 ,378.612989},       
{1150.345991 ,254.652194},       
{999.111339 ,366.096349},       
{1150.345991 ,254.652194},       
{1187.917919 ,66.264932},       

{147.407128 ,396.795008},       
{183.948602 ,606.606852},       
{147.407128 ,396.795008},       
{65.836243 ,613.067766},       
{147.407128 ,396.795008},       
{121.896762 ,520.742652},       
{147.407128 ,396.795008},       
{228.688784 ,531.952899},       
{147.407128 ,396.795008},       
{221.991873 ,326.618082},       
{147.407128 ,396.795008},       
{298.500034 ,208.936894},       
{147.407128 ,396.795008},       
{253.794041 ,396.808594},       
{147.407128 ,396.795008},       
{72.781827 ,407.604146},       
{147.407128 ,396.795008},       
{265.687757 ,426.643080},       
{147.407128 ,396.795008},       
{260.596360 ,340.547409},       
{147.407128 ,396.795008},       
{19.247501 ,388.522153},       

{378.499472 ,878.172875},       
{215.852943 ,877.148253},       
{378.499472 ,878.172875},       
{375.868086 ,753.964434},       
{378.499472 ,878.172875},       
{601.418384 ,921.341232},       
{378.499472 ,878.172875},       
{564.686271 ,877.655522},       
{378.499472 ,878.172875},       
{568.608334 ,816.451778},       
{378.499472 ,878.172875},       
{200.108100 ,721.967746},       
{378.499472 ,878.172875},       
{477.247327 ,829.929920},       
{378.499472 ,878.172875},       
{203.349601 ,1041.415025},       
{378.499472 ,878.172875},       
{586.302421 ,913.556464},       
{378.499472 ,878.172875},       
{406.795205 ,764.110258},       
{378.499472 ,878.172875},       
{469.618011 ,950.255906},       
{378.499472 ,878.172875},       
{400.111845 ,769.760640},       
{378.499472 ,878.172875},       
{191.147968 ,936.592244},       
{378.499472 ,878.172875},       
{486.007700 ,871.379180},       

{1050.944030 ,740.866934},       
{1032.815425 ,817.591344},       
{1050.944030 ,740.866934},       
{1166.838469 ,562.408494},       
{1050.944030 ,740.866934},       
{1123.818419 ,699.006918},       
{1050.944030 ,740.866934},       
{938.628215 ,921.625516},       
{1050.944030 ,740.866934},       
{875.872596 ,626.454747},       
{1050.944030 ,740.866934},       
{1027.785043 ,925.689143},       
{1050.944030 ,740.866934},       
{1109.636492 ,555.131420},       
{1050.944030 ,740.866934},       
{955.061701 ,949.429286},       

{215.852943 ,877.148253},       
{378.499472 ,878.172875},       
{215.852943 ,877.148253},       
{48.029729 ,727.878558},       
{215.852943 ,877.148253},       
{65.501129 ,985.677061},       
{215.852943 ,877.148253},       
{375.868086 ,753.964434},       
{215.852943 ,877.148253},       
{141.063291 ,655.869351},       
{215.852943 ,877.148253},       
{200.108100 ,721.967746},       
{215.852943 ,877.148253},       
{203.349601 ,1041.415025},       
{215.852943 ,877.148253},       
{406.795205 ,764.110258},       
{215.852943 ,877.148253},       
{61.751901 ,821.054835},       
{215.852943 ,877.148253},       
{400.111845 ,769.760640},       
{215.852943 ,877.148253},       
{191.147968 ,936.592244},       
{215.852943 ,877.148253},       
{96.506346 ,1005.609414},       

{808.916191 ,247.804754},       
{656.652674 ,75.368559},       
{808.916191 ,247.804754},       
{858.932416 ,18.280871},       
{808.916191 ,247.804754},       
{946.579196 ,391.241850},       
{808.916191 ,247.804754},       
{943.109830 ,221.893908},       
{808.916191 ,247.804754},       
{839.598598 ,270.261230},       
{808.916191 ,247.804754},       
{725.561955 ,17.125932},       
{808.916191 ,247.804754},       
{987.262223 ,233.816309},       
{808.916191 ,247.804754},       
{981.230149 ,274.481963},       
{808.916191 ,247.804754},       
{883.469709 ,184.168286},       
{808.916191 ,247.804754},       
{759.361890 ,239.100261},       
{808.916191 ,247.804754},       
{732.793097 ,123.991408},       
{808.916191 ,247.804754},       
{999.111339 ,366.096349},       

{48.029729 ,727.878558},       
{183.948602 ,606.606852},       
{48.029729 ,727.878558},       
{215.852943 ,877.148253},       
{48.029729 ,727.878558},       
{65.836243 ,613.067766},       
{48.029729 ,727.878558},       
{141.063291 ,655.869351},       
{48.029729 ,727.878558},       
{121.896762 ,520.742652},       
{48.029729 ,727.878558},       
{200.108100 ,721.967746},       
{48.029729 ,727.878558},       
{61.751901 ,821.054835},       

{585.671607 ,1117.166881},       
{690.474995 ,1162.652038},       
{585.671607 ,1117.166881},       
{601.418384 ,921.341232},       
{585.671607 ,1117.166881},       
{564.686271 ,877.655522},       
{585.671607 ,1117.166881},       
{608.521560 ,1009.064544},       
{585.671607 ,1117.166881},       
{792.911128 ,1015.885639},       
{585.671607 ,1117.166881},       
{524.445585 ,1157.294060},       
{585.671607 ,1117.166881},       
{668.879948 ,1096.102043},       
{585.671607 ,1117.166881},       
{586.302421 ,913.556464},       
{585.671607 ,1117.166881},       
{469.618011 ,950.255906},       

{65.501129 ,985.677061},       
{215.852943 ,877.148253},       
{65.501129 ,985.677061},       
{203.349601 ,1041.415025},       
{65.501129 ,985.677061},       
{61.751901 ,821.054835},       
{65.501129 ,985.677061},       
{59.648098 ,1189.728514},       
{65.501129 ,985.677061},       
{191.147968 ,936.592244},       
{65.501129 ,985.677061},       
{96.506346 ,1005.609414},       

{656.652674 ,75.368559},       
{808.916191 ,247.804754},       
{656.652674 ,75.368559},       
{858.932416 ,18.280871},       
{656.652674 ,75.368559},       
{725.561955 ,17.125932},       
{656.652674 ,75.368559},       
{458.908024 ,6.910527},       
{656.652674 ,75.368559},       
{759.361890 ,239.100261},       
{656.652674 ,75.368559},       
{429.572222 ,123.572163},       
{656.652674 ,75.368559},       
{732.793097 ,123.991408},       

{375.868086 ,753.964434},       
{183.948602 ,606.606852},       
{375.868086 ,753.964434},       
{378.499472 ,878.172875},       
{375.868086 ,753.964434},       
{215.852943 ,877.148253},       
{375.868086 ,753.964434},       
{565.386990 ,643.418384},       
{375.868086 ,753.964434},       
{564.686271 ,877.655522},       
{375.868086 ,753.964434},       
{568.608334 ,816.451778},       
{375.868086 ,753.964434},       
{200.108100 ,721.967746},       
{375.868086 ,753.964434},       
{477.247327 ,829.929920},       
{375.868086 ,753.964434},       
{438.399791 ,562.843422},       
{375.868086 ,753.964434},       
{537.026274 ,652.291831},       
{375.868086 ,753.964434},       
{406.795205 ,764.110258},       
{375.868086 ,753.964434},       
{469.618011 ,950.255906},       
{375.868086 ,753.964434},       
{551.995906 ,577.689617},       
{375.868086 ,753.964434},       
{400.111845 ,769.760640},       
{375.868086 ,753.964434},       
{486.007700 ,871.379180},       

{858.932416 ,18.280871},       
{993.705088 ,52.116422},       
{858.932416 ,18.280871},       
{808.916191 ,247.804754},       
{858.932416 ,18.280871},       
{656.652674 ,75.368559},       
{858.932416 ,18.280871},       
{943.109830 ,221.893908},       
{858.932416 ,18.280871},       
{725.561955 ,17.125932},       
{858.932416 ,18.280871},       
{1021.391506 ,65.288404},       
{858.932416 ,18.280871},       
{883.469709 ,184.168286},       
{858.932416 ,18.280871},       
{759.361890 ,239.100261},       
{858.932416 ,18.280871},