请教图论问题,关于找连通分支 - Computation版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - 请教图论问题,关于找连通分支

相关主题
● [转载] 请教网络(图论)问题	● 终于完成一模拟matlab基本矩阵运算的C库
● 有什么算法可以确定一个点在不在多边形内？	● Analytic solution for an ODE
● 求助：判断两个正方形相交的最佳算法	● 请教：如何用least square approach解超定方程组
● 急！怎样判断两个任意4边形是否相交？ (转载)	● [转载] 有人知道如何把MATLAB .M 文件转换成C吗?
● 问一个多边形外切圆的问题. (转载)	● 急！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
● MATLAB Matrix Numeric Tools Help site	● Re: 急！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
● what is wrong with my matlab?	● [转载] Is the "bench" in Matlab reliable
● MATLAB积分求教	● [转载] 大家看这个方程组用什么软件解

相关话题的讨论汇总
话题: 连通分支话题: 算法话题: 图论

(共1页)

p*********e
发帖数: 48

我知道有一般的算法,但我的问题比较特殊:
1. 顶点数很大,大到用MATLAB时,不够内存来存关联矩阵(这使我放弃了标准的用深度搜索
的一般算法).
2. 但每个顶点最多与8个顶点相连.
对于这样的情况,有没有更快的算法?或者用标准的算法时,怎么利用以上第二个特殊条件
减少内存需求?谢谢!

(共1页)

相关主题
● [转载] 大家看这个方程组用什么软件解	● 问一个多边形外切圆的问题. (转载)
● [转载] Matlab help	● MATLAB Matrix Numeric Tools Help site
● Matlab signal mechanism?	● what is wrong with my matlab?
● problem with Matlab 6.5	● MATLAB积分求教
● [转载] 请教网络(图论)问题	● 终于完成一模拟matlab基本矩阵运算的C库
● 有什么算法可以确定一个点在不在多边形内？	● Analytic solution for an ODE
● 求助：判断两个正方形相交的最佳算法	● 请教：如何用least square approach解超定方程组
● 急！怎样判断两个任意4边形是否相交？ (转载)	● [转载] 有人知道如何把MATLAB .M 文件转换成C吗?

相关话题的讨论汇总
话题: 连通分支话题: 算法话题: 图论

boards