期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
报表系统中依赖表格的重新计算算法 被引量:2
1
作者 马伟勤 李涓子 +1 位作者 金正晔 丁昆 《计算机工程》 CAS CSCD 北大核心 2006年第13期49-51,共3页
在报表系统中,提出了一种基于图论的数学模型,运用数学模型在报表系统中设计了算法,包括用来检测循环依赖和依赖路径的算法,以及自动重新计算依赖于一个改变单元格的单元格集合的顺序的算法,解决了循环依赖和自动重新计算的问题。
关键词 报表系统 循环依赖 有向图 树图
下载PDF
A'da'm—自补有向循环图
2
作者 孙水玲 《广东技术师范学院学报》 2008年第6期6-8,共3页
A'da'm自补有向循环图是循环图中很独特的一类,有很好应用前景,特别在网络时代的今天,A'da'm自补有向循环图更具它独特的魅力。但是,A'da'm自补有向循环图一般结构很难给出,本文给出了三类自补有向循环图。
关键词 循环图 有向循环图 A'da'm自补有向循环图 A'da'm同构
下载PDF
树和乘积图的圆L(j,k)-标号数(英文) 被引量:3
3
作者 吴琼 林文松 《Journal of Southeast University(English Edition)》 EI CAS 2010年第1期142-145,共4页
设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f(u)-f(v)m≥j,对任意一对距离为二的顶点都有f(u)-f(v)m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L(j,k)-标号.使得... 设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f(u)-f(v)m≥j,对任意一对距离为二的顶点都有f(u)-f(v)m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L(j,k)-标号.使得图G有圆m-L(j,k)-标号的最小的正整数m称为图G的圆L(j,k)-标号数,记为σj,k(G).对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L(j,k)-标号数. 展开更多
关键词 圆L(j k)-标号数 笛卡尔乘积图 直积图
下载PDF
Simple Algorithms for Network Visualization:A Tutorial 被引量:3
4
作者 Michael J.McGuffin 《Tsinghua Science and Technology》 SCIE EI CAS 2012年第4期383-398,共16页
The graph drawing and information visualization communities have developed many sophisticated techniques for visualizing network data, often involving complicated algorithms that are difficult for the uninitiated to l... The graph drawing and information visualization communities have developed many sophisticated techniques for visualizing network data, often involving complicated algorithms that are difficult for the uninitiated to learn. This article is intended for beginners who are interested in programming their own network visualizations, or for those curious about some of the basic mechanics of graph visualization. Four easy-to-program network layout techniques are discussed, with details given for implementing each one: force-directed node-link diagrams, arc diagrams, adjacency matrices, and circular layouts. A Java applet demonstrating these layouts, with open source code, is available at http://www.michaelmcguffin.com/research/simpleNetVis/. The end of this article also briefly surveys research topics in graph visualization, pointing readers to references for further reading. 展开更多
关键词 network visualization graph visualization graph drawing node-link diagram force-directed layout arcdiagram adjacency matrix circular layout TUTORIAL
原文传递
几类特殊有向循环图的核
5
作者 任秀秀 杨卫华 《数学进展》 CSCD 北大核心 2019年第2期137-144,共8页
有向图D=(V,A)的核K是顶点集V的一个子集,其中K中任意两点在D中均不相邻,并且对V\K中任意一个点v,都存在K中的一个点u,使得(v,u)是D中的一条弧.一般有向图核的存在问题是NP-完全的.Bang-Jensen和Gutin在他们的著作[Digraphs:Theory, Alg... 有向图D=(V,A)的核K是顶点集V的一个子集,其中K中任意两点在D中均不相邻,并且对V\K中任意一个点v,都存在K中的一个点u,使得(v,u)是D中的一条弧.一般有向图核的存在问题是NP-完全的.Bang-Jensen和Gutin在他们的著作[Digraphs:Theory, Algorithms and Applications, London:Springer-Verlag, 2000]中提出公开问题(Problem 12.3.5):刻画有向循环图核存在性.本文研究了几类特殊有向循环图核的存在问题,并给出了Duchet核猜想(对任意一个不是有向奇圈的无核有向图,都存在一条弧,使得删除这条弧所得到的图仍然是无核的)的一类反例. 展开更多
关键词 有向图 循环图 Duchet核猜想
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部