WOLFRAM

Wolfram 语言与系统参考资料中心

DirectedGraphQ[g]

如果图 g 是一个有向图，则产生 True；否则产生 False.

更多信息
Details and Options Details and Options
范例  
基本范例  
范围  
属性和关系  
可能存在的问题  
参见
相关指南
历史
按以下格式引用：

DirectedGraphQ

DirectedGraphQ[g]

如果图 g 是一个有向图，则产生 True；否则产生 False.

更多信息

  • 如果图中的每个边都是有向的，则该图是有向图.

范例

打开所有单元 关闭所有单元

基本范例  (2)

检验一个图是否是有向图：

Wolfram Language code: Graph[{12, 23, 31}]
Wolfram Language code: DirectedGraphQ[%]

DirectedGraphQ 对于非有向图给出 False：

Wolfram Language code: CompleteGraph[5]
Wolfram Language code: DirectedGraphQ[%]

范围  (6)

DirectedGraphQ 适用于无向图：

Wolfram Language code: DirectedGraphQ[[image]]

有向图：

Wolfram Language code: DirectedGraphQ[[image]]

多重图：

Wolfram Language code: DirectedGraphQ[[image]]

混合图：

Wolfram Language code: DirectedGraphQ[[image]]

如果不是有向图，DirectedGraphQ 给出False：

Wolfram Language code: DirectedGraphQ[x]
Wolfram Language code: DirectedGraphQ[Graph[garbage]]

DirectedGraphQ 适用于大型图：

Wolfram Language code: GridGraph[{10, 10, 10, 10}, DirectedEdges -> True];
Wolfram Language code: DirectedGraphQ[%] // Timing

属性和关系  (3)

有向图可以含有自环：

Wolfram Language code: Graph[{12, 22}]
Wolfram Language code: {DirectedGraphQ[%], LoopFreeGraphQ[%]}

一个非对称邻接矩阵对应于有向图：

Wolfram Language code: m = {{0, 1, 0}, {0, 0, 1}, {1, 1, 0}}; MatrixForm[m]
Wolfram Language code: SymmetricMatrixQ[m]
Wolfram Language code: DirectedGraphQ[AdjacencyGraph[m]]

有向图的关联矩阵至少有一个项为 -1：

Wolfram Language code: g = Graph[{12, 23, 31}]
Wolfram Language code: DirectedGraphQ[g]
Wolfram Language code: IncidenceMatrix[g]//MatrixForm

可能存在的问题  (1)

DirectedGraphQ 对非显式图给出 False：

Wolfram Language code: DirectedGraphQ[CompleteGraph[n]]
Wolfram Research (2010)，DirectedGraphQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DirectedGraphQ.html.

文本

Wolfram Research (2010)，DirectedGraphQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DirectedGraphQ.html.

CMS

Wolfram 语言. 2010. "DirectedGraphQ." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/DirectedGraphQ.html.

APA

Wolfram 语言. (2010). DirectedGraphQ. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/DirectedGraphQ.html 年

BibTeX

@misc{reference.wolfram_2026_directedgraphq, author="Wolfram Research", title="{DirectedGraphQ}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/DirectedGraphQ.html}", note=[Accessed: 12-October-2026]}

BibLaTeX

@online{reference.wolfram_2026_directedgraphq, organization={Wolfram Research}, title={DirectedGraphQ}, year={2010}, url={https://reference.wolfram.com/language/ref/DirectedGraphQ.html}, note=[Accessed: 12-October-2026]}