如何获取graph中vertex坐标

jcjunjin 2011-06-30 11:43:13

这个是获取graph中顶点的方法
public Object[] getVertices(Object cells[])
{
if (cells != null)
{
ArrayList result = new ArrayList();
for (int i = 0; i < cells.length; i++)
if (isVertex(cells[i]))
result.add(cells[i]);
return result.toArray();
} else
{
return null;
}
}
在下面函数中我想获取第一个顶点的坐标，并根据此坐标设置图中所有顶点坐标，达到对齐的目。
void jButtonjuzhong_actionPerformed(ActionEvent e)
{
Object[] all = graph.getAll();
Object vertices[] = graph.getVertices(all);//获得所有顶点
vertices[0]//这里我想获得第一个定点的坐标，请问如何获取，请高手帮帮忙！
int verticescount = vertices.length;
for(int i = 1; i < verticescount; i++){
这里想依次设置其他顶点的坐标，使得图中的元素居中对齐 }
哪位高手帮帮忙，非常感谢！！！！

...全文

129 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

/* * 基于邻接边表实现图的顶点结构 */ package dsa; public class Vertex_List implements Vertex { //变量 protected Object info;//当前顶点中存放的数据元素 protected Position vPosInV;//当前顶点在所属的图的顶点表V中的位置 protected List outEdges;//关联边表：存放以当前顶点为尾的所有边（的位置） protected List inEdges;//关联边表：存放以当前顶点为头的所有边（的位置） protected int status;//（在遍历图等操作过程中）顶点的状态 protected int dStamp;//时间标签：DFS过程中该顶点被发现时的时刻 protected int fStamp;//时间标签：DFS过程中该顶点被访问结束时的时刻 protected int distance;//到指定起点的距离：BFS、Dijkstra等算法所确定该顶点到起点的距离 protected Vertex bfsParent;//在最短距离树（BFS或BestFS）中的父亲 //构造方法：在图G中引入一个属性为x的新顶点 public Vertex_List(Graph G, Object x) { info = x;//数据元素 vPosInV = G.insert(this);//当前顶点在所属的图的顶点表V中的位置 outEdges = new List_DLNode();//出边表 inEdges = new List_DLNode();//入边表 status = UNDISCOVERED; dStamp = fStamp = Integer.MAX_VALUE; distance = Integer.MAX_VALUE; bfsParent = null; } //返回当前顶点的信息 public Object getInfo() { return info; } //将当前顶点的信息更新为x，并返回原先的信息 public Object setInfo(Object x) { Object e = info; info = x; return e; } //返回当前顶点的出、入度 public int outDeg() { return outEdges.getSize(); } public int inDeg() { return inEdges.getSize(); } //返回当前顶点所有关联边、关联边位置的迭代器 public Iterator inEdges() { return inEdges.elements(); } public Iterator inEdgePositions() { return inEdges.positions(); } public Iterator outEdges() { return outEdges.elements(); } public Iterator outEdgePositions() { return outEdges.positions(); } //取当前顶点在所属的图的顶点集V中的位置 public Position getVPosInV() { return vPosInV; } //读取、设置顶点的状态（DFS + BFS） public int getStatus() { return status; } public int setStatus(int s) { int ss = status; status = s; return ss; } //读取、设置顶点的时间标签（DFS） public int getDStamp() { return dStamp; } public int setDStamp(int s) { int ss = dStamp; dStamp = s; return ss; } public int getFStamp() { return fStamp; } public int setFStamp(int s) { int ss = fStamp; fStamp = s; return ss; } //读取、设置顶点至起点的最短距离（BFS） public int getDistance() { return distance; } public int setDistance(int s) { int ss = distance; distance = s; return ss; } //读取、设置顶点在的DFS、BFS、BestFS或MST树中的父亲 public Vertex getBFSParent() { return bfsParent; } public Vertex setBFSParent(Vertex s) { Vertex ss = bfsParent; bfsParent = s; return ss; } }

WebSocket 围棋是一种古老的游戏，涉及两个玩家在网格上竞争空间。目标是包围最大的区域。有关更多信息，请参阅上面的维基百科文章。我开始这个项目有以下三个原因：我喜欢围棋游戏玩它需要一个棋盘和一堆石头（网络比现实生活更好）我想学习 HTML5 Canvas 和 WebSocket API 在波特兰 Cascadia Ruby 会议上的一次演讲中，我开始思考原因 3，演讲者正在展示观众正在参与的基于 WebSocket 的聊天应用程序。去做：实现对、集、图在 Board.putPiece 上连接图北、南、东、西边切换棋盘坐标的顺序，x 是第一个，y 是第二个添加队列#contains Vertex 持有一对坐标添加从相邻顶点对中生成一条边使用新的 Pair、Set 和 Graph 类型添加集#remove 查找顶点邻域实现 B

项目中有时会有一些效果需求，如重建片元在世界空间的坐标或者对屏幕指定区域进行颜色操作等，这时就需要获取到片元对应的屏幕坐标（Screen Space Coordinate）。在Unity中有三种方法可以获取到屏幕坐标。 SV_POSITION 语义的xy变量 struct v2f { float4 pos : SV_POSITION; float2 uv : TEXCOORD0; ...

根据视角不同而在表面上产生不同反射率（接近掠射角时的反射光增多）的效果。通过计算表面法线(Normal)和视图方向(View Dir)之间的角度来模拟这一点。如果输入__In__的值小于零，则返回 -1，如果等于零，则返回 0，如果大于零，则返回 1。对于每个分量，如果输入 In 的值大于或等于输入。的值的正弦值,并在正弦波的幅度上增加输入。返回输入__In__的值的整数部分。的值，则返回 1，否则返回 0。将输入的矢量进行拆分为对应的值。网格顶点或片元的 UV 坐标。范围内的伪随机噪声。

图论是一种数学抽象,它对于解决多种计算机科学问题是非常有用的,Boost.Graph提供了一个基于图论的通用编程接口. Boost.Graph是一个图的封装，在《数据结构》的教科书里，一般都会讲到数组、链表、队列、堆栈、堆、树、图论等。其中前面几个已经在C++标准库（STL）中实现了（如vector,list,stack,queue,heap等），却没有提供一个与树或图对应的实现，实在说不过去。

67,512

社区成员

225,881

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章