Q

使用三字符語言編碼圖形？

2013-04-04 46 views 1 likes

1

假設您的字母表只有三個字符，例如0, 1, @。你怎麼能表示一個不加權的（所有的頂點和邊都有權重1），無向圖G = (V, E)只使用這些字符的字符串？使用三字符語言編碼圖形？

2013-04-04 Govind Parmar

A

回答

2

你可以嘗試一個鄰接矩陣。

http://en.wikipedia.org/wiki/Adjacency_matrix

也許使用@來代表每個新的生產線。

so 100 @ 010 @ 001 @將是身份矩陣

2013-04-04 20:05:53 Ervin

+0

我不敢相信我沒有想到我自己。 – 2013-04-04 20:07:27

+0

很酷的概念。出於好奇，你爲什麼只限於3個字符？ – Ervin 2013-04-04 20:10:57

+0

我希望能夠以便於最終用戶使用文本編輯器（如記事本）進行閱讀和編輯的方式以純文本格式存儲它。 – 2013-04-04 20:13:41

相關問題