1) bidirectional line adjaceny graph
双向行邻接图
1.
Based on the bidirectional line adjaceny graph structure, raster data preprocession, line discernment,symbol recognition and detail procession are discussed.
本文围绕处理和识别用扫描方法输入到计算机中的电路图之主题,讨论了利用双向行邻接图结构描述和处理光栅数据,并在该结构的基础上进一步讨论线条识别、符号识别以及细节处理等问题。
2) Bidirectional adjacent list
双向邻接链表法
3) adjacency multiple doubly linked list
邻接多重双向链表
4) Adjacent tree graph
邻接树图
1.
おァ et G be a connected graph and H be the adjacent tree graph of G.
设G是任一连通图,H是G的邻接树图,κ(H),λ(H),δ(H)分别是H的连通度,边连通度和最小次,则κ(H)=λ(H)=δ(H)。
5) block adjacency graph(BAG)
块邻接图
1.
After analyzing the advantages and disadvantages of the existed grid-line erasing algorithm we present a grid-line erasing algorithm based on the block adjacency graph(BAG) devised by Pavlidis and the stroke reconstruction algorithm in this paper.
在分析已有的手写汉字文本格线删除算法利弊的基础上,采用Pavlid is提出的块邻接图表示法来进行格线删除,并提出了格线删除后的笔画重构算法。
6) adjacency tree graph
邻接树图
1.
1, the adjacency tree graph T(G) of simple connected graph G is a complete graph if and only if base number of cycle ρ(G)=1 and the length of the cycle is three.
文献1给出了简单连通图G的邻接树图T(G)是完全图的充分必要条件是:G的圈基数ρ(G)=1且此回路的长度为3。
补充资料:图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G,,GZ,…,则存在指标i
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条