LinkedList C++を使用した垂直スパース行列

-2

LinkedListを使用して垂直に疎な行列を作成したい。つまり、行列の行はLinkedListノードで互いに接続されています。各行ノードにはその行と値のインデックスが含まれています。私の構造体は好きです。LinkedList C++を使用した垂直スパース行列

struct Node { 
int index; 
int *values; 
}Node;

値を含む現在の行の配列をどのように指すことができますか。その1つのリンクされたリスト。

出典

2017-07-20 Lucas Clayton

この

struct node { int data; // data value at every node int rowIndex; //index of row struct node* next; // next pointer of each node struct node* below; // will point to below row node }

はあなたの質問への答えではなく、サイドのコメントとして、私はあなたがこのことを知っている願っていますについて少なくともキャッシュフレンドリー]（https：//でのstackoverflow .com/questions/16699247/what-is-cache-friendly-code）私が考えることができる疎な行列を格納する方法。このような行列を使用する線形代数は非常に非効率的である。 – CoryKramer

私は知っています。しかしそれは可能ですか？私はそれをどのように構築すべきですか？ –

私はこれが行列を実装するのに良い方法ではないと思っていますが、それを試してみたいのであれば、ノード構造で行うこともできます。

1 -> 2 -> 3 -> N 
 
| | | 
 
4 -> 5 -> 6 -> N 
 
| | | 
 
N N N

出典

2017-07-20 12:43:29

LinkedList C++を使用した垂直スパース行列

答えて

関連する問題