我在網上發現了一些文章,提供瞭如何在SQL中爲各種類型的圖形(特別是DAG)建模的例子,但是它們看起來都非常複雜,因爲它們建模的相對簡單。 有沒有一個最好的/標準的方式來做到這一點?我目前的想法是這樣的: create table node (
id int not null auto_increment,
name TEXT
)
create table edge (
我擔心這可能是NP-Complete問題。我希望有人可以給我一個答案,看它是否是。我正在尋找更多的答案,而不僅僅是或不是。我想知道爲什麼。如果你可以說,「這基本上是這個問題的‘X’是/不是NP完全問題。(維基百科鏈接)」 (不,這不是功課) 有沒有一種方法,以確定是否兩個點連接在一個任意的非有向圖上。例如,下面的 Well
|
|
A
|
+--B