一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

生成有向圖全部有向回路的一個(gè)有效的回路向量空間算法

熊德琰

熊德琰. 生成有向圖全部有向回路的一個(gè)有效的回路向量空間算法[J]. 電子與信息學(xué)報(bào), 1987, 9(6): 481-489.
引用本文: 熊德琰. 生成有向圖全部有向回路的一個(gè)有效的回路向量空間算法[J]. 電子與信息學(xué)報(bào), 1987, 9(6): 481-489.
Xiong Deyan. AN EFFICIENT CIRCUIT VECTOR SPACE ALGORITHM FOR GENERATING ALL DIRECTED CIRCUITS OF A DIGRAPH[J]. Journal of Electronics & Information Technology, 1987, 9(6): 481-489.
Citation: Xiong Deyan. AN EFFICIENT CIRCUIT VECTOR SPACE ALGORITHM FOR GENERATING ALL DIRECTED CIRCUITS OF A DIGRAPH[J]. Journal of Electronics & Information Technology, 1987, 9(6): 481-489.

生成有向圖全部有向回路的一個(gè)有效的回路向量空間算法

AN EFFICIENT CIRCUIT VECTOR SPACE ALGORITHM FOR GENERATING ALL DIRECTED CIRCUITS OF A DIGRAPH

  • 摘要: 本文提出一種生成有向圖全部有向回路的、有效的回路向量空間算法,其中每個(gè)有向回路都由一個(gè)連支定義的基本回路(有向回路或半回路)和一組已獲得的有向回路的環(huán)和產(chǎn)生,同時(shí)可將每個(gè)有向回路用一個(gè)選定的有向回路基集的線性組合表示。
      關(guān)鍵詞:
    •  
  • P. Mateti and N. Deo, SIAM J. Comput. 5(1976)1, 90.[2]J. T. Welch, J. ACM, 13(1966), 205.[3]H. T. Hsu and P. A. Honkanen, A fast minimal storage Algorithm for Determing all the Elementary Cycles of a Graph, Computer Sci. Dept., Pennsylvania State Univ., University Park, 1972.[4]N.E. Gibbs, J. ACM, 16(1969), 564.[5]P. Mateti and N. Deo, On Algorithm for Enumerating all Circuits of a Graph, UIUCDCD-R-73585 (revised), Dept. of Computer Sci., University of Illinois, Urbana, 1973.[6]Maciej M. Syslo, SIAM J. Comput., 10(1981)4, 797.[7]D. Y. Xiong(熊德琰), Some Properties about Digraph and a Search Algorithm for Finding Simultaneously all Directed Circuits and the Basic Sets, Proceeding of China 1985 International Conference on Circuits and Systems, Ed. by IEAS, pp. 132-135.[8]熊德琰, 電子學(xué)報(bào),1986年,第6期,第42頁.[9]熊德琰, 關(guān)于生成有向圖的全部有向回路的回路向量空間法, 中國電機(jī)工程學(xué)會第一屆理論電工學(xué)術(shù)討論會,1985年3月.
  • 加載中
計(jì)量
  • 文章訪問數(shù):  2166
  • HTML全文瀏覽量:  181
  • PDF下載量:  726
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  1986-04-23
  • 修回日期:  1987-02-11
  • 刊出日期:  1987-11-19

目錄

    /

    返回文章
    返回