请问如何使用TC中graphics.h的简单函数来绘制一个无向带权图
请问如何使用TC中graphics.h的简单函数来绘制一个无向带权图?
高手们能否写个程序给我看看呢?....初学C的图象. 希望能从模仿开始深入...
好象没有必要对寄存器进行操作,主要看图的存储结构是怎样存储的,然后读出结构中顶点之间的关系和代价。
之后进入图象模式,利用graphics.h的一些函数,绘制图象。
我的思路,如邻接矩阵存储,则设G[1,1]为顶点,读去矩阵的上三角,绘制G[1,1]点即A点,根据邻接矩阵存储的关系,
如果代价>=1 则延伸出于之相连的另一个顶点B,寻找有无与A,B点相连的顶点C,若存在,则计算A->B ,B->C, C->A的代价所形成的三角形的角度的斜率,以此斜率绘制出此子图。 若不存在,找另一满足条件的点,
即,绘制图的思想是不断寻找完全连通的3顶点子图,不断扩充,之后寻找剩余没有相连的顶点,以其权值做为路径长度绘制。。