javascript - JavaScriptで文字列の有向グラフを作成するにはどうすればよいですか？

Question

JavaScriptで有向グラフのデータ構造を作成しようとしています。グラフ内の各ノードを二重にリンクして、各ノードが指すリンクのリストと、そのノードを指すリンクを取得できるようにします。各ノードは、次のように3つの要素を持つ配列です。[["node that links to node a"], "node a", ["node that node a links to"]]

//The functions linkNodes and unlinkNodes should add and remove nodes links from the directed graph, respectively.
var nodes = new Object();

function linkNodes(a, b){
    //a should be a string, and b should be a string as well
    //create the node a, if it doesn't exist yet
    //create the node b, if it doesn't exist yet
    //link the node a to the node b
}

function unlinkNodes(){
    //unlink the nodes a and b, if a and b exist
    //create the node a, if it doesn't exist yet
}

function getNode(string){
    //get the node that corresponds to the string
    //if the string doesn't exist, then return false
}

jsfiddle： http: //jsfiddle.net/NTKZ9/1/ </ p>

ここで提案したもの以外に、JavaScriptで有向グラフを実装するためのより簡潔な方法はありますか？

Answer 1

簡潔な方法は、隣接行列を2次元配列に格納することです。