搜索资源列表
grap
- —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
liantong
- 输入图,找出该图的所有连通支。图用“邻接矩阵”法表示。用两个数组来存储图:一个数组(一维)存储图中顶点集;另一个数组(二维)映象图中顶点间的关系集。且对于无向图而言,其邻接矩阵是对称的。-Input map, to find the map of all the connected extension. Chart with
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
region-match
- 图像的区域匹配,输入:两幅图像分割之后的邻接矩阵,还有两幅图像分割区域的每个块之间的相似度,就可以得出区域一对一匹配的关系-region match input:Adjacency matrix of picture A,B and Affinity matrix represent the Affinity of the every regions between pictures output:one-to-one match between regions of two pictu
Matrix
- 社交网络关系中,求节点之间关系的邻接矩阵-Social networks, seeking the relationship between adjacent nodes matrix
邻接矩阵
- 邻接矩阵,描述多个节点之间的相邻关系,最多16个(Adjacency matrix, describing the adjacent relations between multiple nodes, up to 16)