日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】對于一個有向圖，不用拓撲排序，如何判定圖中是否存在環(huán)？

答案：對于無向圖，如果在深度優(yōu)先遍歷中遇到回邊，則必定存在環(huán)。對于有向圖，如果從有向圖的某個頂點v出發(fā)的遍歷，在DFS(v)結(jié)...

你可能感興趣的試題

單項選擇題

G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點。

A.7
B.8
C.9
D.10

單項選擇題

無向圖G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 對該圖進行撲拓排序，下面序列中（）不是拓撲序列。

A.adcbe
B.dabce
C.abdce
D.abcde