将顶点沿着圆弧排列的小程序,非常简单
最近考虑使用DirectX将我的图结构显示出来,现在还在酝酿中。刚刚做了一个小程序,就是将顶点沿着圆弧排列。这个程序是控制台的,不太好理解,可是这为我以后用DirectX显示图结构打下了坚实的基础。
下面就是我程序的所有代码:
- #include<iostream>
-
#include<cmath>
-
#definePI3.1415926
-
usingnamespacestd;
-
intmain(intargc,char**argv)
- {
-
intvex;
-
cout<<"请输入顶点值:/n";
- cin>>vex;
-
doubleangle=0;
-
doubleperAngle=2*PI/vex;
-
doublex0=10,y0=10;
-
doublex,y,r=10;
-
inti;
-
for(i=0;i<vex;i++)
- {
- angle+=perAngle;
-
x=r*cos(angle);
-
y=r*sin(angle);
-
cout<<"第"<<i+1<<"个坐标是"<<"("<<
-
x+x0<<","<<y+y0<<")/n";
- }
-
return0;
- }
我想象的图结构是这样排列的:
程序的运行截图如下图:
将来我还会将我这个程序完善,最后必将完成我的DirectX显示图结构的程序的!
分享到:
相关推荐
算法设计与分析第六章算法实现题第二题: ...将计算出的最小权顶点覆盖的顶点权之和以及最优输出到文件output.txt.文件第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi,1≤i≤n,xi=0表示顶点i不在最小权顶点覆盖中.
★问题描述:给定一个赋权无向...★结果输出:将计算出的最小权顶点覆盖的顶点权之和以及最优输出到文件output.txt.文件第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi,1≤i≤n,xi=0表示顶点i不在最小权顶点覆盖中。
项目设计:最小权顶点覆盖问题 给定一个赋权无向图 G=(V,E),每个顶点 v V ∈ 都有一个权值 w(v)。如果 U 包含于 V, 且对于 , 且对于(u,v) E ∈ 有 u U ∈ 且 v V ∈ -U,则有 v K. ∈ 如:U = {1}, 若有边(1...
有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 ...G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务: 对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
程序运行结束时,将计算出的最小权顶点覆盖的顶点权之和以及最优解输出到文件output.txt中.文件的第1行是最小权顶点覆盖顶点权之和;文件第2行是最优解Xi.1≤i≤n,Xi=0表示顶点i不在最小权顶点覆盖中,Xi=1表示顶点i在...
Direct3D顶点索引缓冲示例程序,C++
输出有向图中顶点u到顶点v的所有简单路径 利用图的广度优先遍历或深度优先遍历来解决
给定圆点,起始点和终点坐标,把圆弧等分N分,输出个等分点坐标。
判别图中两个顶点之间的简单路径的程序设计 数据结构课程设计
顶点编辑插件是SU 一个非常棒的插件,它可以像MAX里面一样进行顶点编辑。
ppt2021版运用形状编辑顶点功能设计出圆弧效果图文教程.docx
采用matlab语言编写高效程序,实现顶点覆盖近似算法
①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点,以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈,指针p指向v0对应的边表首结点; ③从左到右扫描p所指的...
application/x-rar 判别图中两个顶点之间的简单路径
顶点覆盖问题属于NP问题,因此要找到G的一个最小顶点覆盖可能是很困难的,但是要找到一个近似最优顶点覆盖却不是太困难。下面为近似算法以无向图G作为输入,并且计算G的近似顶点覆盖,可以保证计算出的近似最优顶点...
①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点,以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈,指针p指向v0对应的边表首结点; ③从左到右扫描p所指的...
题 目: 判别无向图中任意两个顶点之间是否存在长度为K的简单...2.编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 3测试用例自己设计。 注释:简单路径,即其顶点序列中不含有重现的顶点
输出有向图G中从顶点u到v的长度为s的所有简单路径 输出有向图G中从顶点u到v的长度为s的所有简单路径 输出有向图G中从顶点u到v的长度为s的所有简单路径
设计一个程序,对已知顶点信息和顶点之间距离信息的建立有向图并求得任意两点之间的最短路径和路径经过顶点。