有5万个三维坐标点,怎样用“图”G(V,E)这种数据结构组织起来??C/C++

风过则至清 2015-03-07 04:44:18
每个点作为“图”G(V,E)中的一个顶点,两点之间的欧式距离作为这条边的权重。
向各位大神请教,多谢!
...全文
186 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
fly_dragon_fly 2015-03-09
  • 打赏
  • 举报
回复
单独存顶点和边
风过则至清 2015-03-07
  • 打赏
  • 举报
回复
不是的,每个点只需要和与它最近的K个点相连。(K经验上取50)
赵4老师 2015-03-07
  • 打赏
  • 举报
回复
用文件读写模拟内存读写。 参考_lseeki64函数
羽飞 2015-03-07
  • 打赏
  • 举报
回复
五万个点,每两个点之间的边都要计算距离,计算量和存储量都太大了吧

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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