首页>
外国专利>
SWITCHING MATRIX REPRESENTATION FOR AN INCREMENTAL ALGORITHM COMPUTING CONNECTED COMPONENTS
SWITCHING MATRIX REPRESENTATION FOR AN INCREMENTAL ALGORITHM COMPUTING CONNECTED COMPONENTS
展开▼
机译:用于计算连接组件的增量算法的开关矩阵表示
展开▼
页面导航
摘要
著录项
相似文献
摘要
Techniques for determining connected components of a graph via incremental graph analysis algorithms are provided. In one example, a computer-implemented method comprises analyzing, by a system operatively coupled to a processor, a first differential value representing an initial incremental difference of elements between selected initial elements of an initial vector and selected input elements of an input vector associated with a graph. The method further comprises recurringly analyzing, by the system, a second differential value representing a subsequent incremental difference of elements between selected updated elements of an updated initial vector and selected additional elements of another input vector associated with the graph until the second differential value is zero.
展开▼