强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。
鸿凯词语词典,专业汉语查询工具。收录海量成语、近义词、反义词及组词,解释详尽,例句丰富。每日更新,助力您的语言学习与创作。