- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我想像旅行商问题一样设计一张 map 。
有许多节点,一些连接到另一个。
一个节点可以连接到许多其他节点。
我设计了一些,哪个更好?或者也许还有其他更好的设计?
1.)
class Node {
private int ID;
private int position-x;
private int position-y;
}
class Connection {
private int ID;
private Node first;
private Node second;
public void ConnectTwoNodes( Node a, Node b ) { ... }
}
2.)
class Node {
private int ID;
private int position-x;
private int position-y;
private ArrayList<Node> anotherNodes; // array of connected nodes
public void ConnectTo( Node another ) { ... }
}
最佳答案
您的语言似乎是 C++。你的解决方案1.存在以下问题:
在您的第二个解决方案中,一个节点似乎也包含其他节点。但实际上它们是独立存在的。同样,您需要关联或指向其他节点的指针。
我实际上更喜欢 1. 方法。或带有矩阵的非 OO 解决方案,一个轴上有“从”节点,另一个轴上有“到”节点。它还允许您处理可能从纽约到德克萨斯州巴黎但反之亦然的情况,因为下午没有更多航类。换言之,方向图。
关于algorithm - 节点连接情况的良好类设计是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18674521/
嗨,我正在考虑开发一种文件传输程序,想知道我是否想要尽可能好的加密,我应该使用什么? 我会用 C# 开发它,所以我可以访问 .net 库 :P在我的 usb 上有一个证书来访问服务器是没有问题的,如果
我创建的这个计算两个数组的交集是线性的方法的复杂度(在良好、平均、最差的情况下)? O(n) public void getInt(int[] a,int[] b){ int i=0; int
我已经能够使用 RTCPeerConnection.getStats() API 获得 WebRTC 音频调用的各种统计信息(抖动、RTT、丢包等)。 我需要将整体通话质量评为优秀、良好、一般或差。
基本问题: 如果我正在讲述/修改数据,我应该通过索引硬编码索引访问文件的元素,即 targetFile.getElement(5);通过硬编码标识符(内部翻译成索引),即 target.getElem
在 Linux 上,我想知道要调用什么“C”API 来获取每个 CPU 的统计信息。 我知道并且可以从我的应用程序中读取 /proc/loadavg,但这是系统范围的负载平均值,而不是每个 CPU 的
在客户端浏览器中使用 fetch api,GET 或 POST 没有问题,但 fetch 和 DELETE 有问题。它似乎将 DELETE 请求方法更改为 OPTIONS。 大多数研究表明是一个cor
我是一名优秀的程序员,十分优秀!