在golang中實現嵌套矩陣的語言方式

我想在內存中表示超圖。嵌套矩陣旁邊的任務有沒有更好的數據結構？嵌套矩陣是一個矩陣，它可以具有「原生」類型（爲了簡單起見，假設爲int）和矩陣。在golang中實現嵌套矩陣的語言方式
這是這樣一個矩陣的開始。代碼中是否有粗糙的邊緣，使其看起來更具慣用性？如何讓它看起來更習慣？

的代碼：

package main 

import "fmt" 

type Matricial interface { 
    Put(interface{}, ...int) 
    Get(...int) interface{} 
} 

type Matrix struct { 
    Matricial 
    values map[int]interface{} 
} 

func NewMatrix() *Matrix { 
    m := &Matrix{} 
    m.values = make(map[int]interface{}) 
    return m 
} 

func (m *Matrix) Set(atom interface{}, pos ...int) { 
    firstdim := pos[0] 
    if val, ok := m.values[firstdim]; ok { 
     fmt.Println("map key exists", val) 
     switch converted := val.(type) { 
     case int: 
      m.values[firstdim] = converted 
     default: 
      fmt.Println("ERR: unknown type: %T", val) 
     } 
    } else { 
     if len(pos[1:]) > 0 { 
      newm := NewMatrix() 
      m.values[firstdim] = newm 
      newm.Set(atom, pos[1:]...) 
     } else { 
      m.values[firstdim] = atom 
     } 
    } 
} 
func (m *Matrix) Get(pos ...int) interface{} { 
    if len(pos) == 1 { 
     return m.values[pos[0]] 
    } else { 
     switch accessor := m.values[pos[0]].(type) { 
     case Matricial: 
      return accessor.Get(pos[1:]...) 
     default: 
      return nil 
     } 
    } 
    return nil 
} 

func main() { 
    m := NewMatrix() 
    m.Set(42, 2, 3, 4) 
    m.Set(43, 0) 
    fmt.Println(m.Get(2, 3)) 
    fmt.Println(m.Get(2, 3, 4)) 
    fmt.Println(m.Get(0)) 
}

數據結構必須允許與其它超邊連接超邊（即處理超邊，彷彿它們是節點）。

來源

2013-10-03 Flavius

我認爲一個專門的Trie可能更適合你想要的東西。您不用文本前綴，而是使用索引序列前綴。 –

在這裏有一個很好的例子在C++：http://stackoverflow.com/questions/8348459/is-there-a-library-that-provides-a-directed-hypergraph-implementation-in-c。這可能有助於指引您朝正確的方向發展。否則，您使用地圖和切片對Go來說是慣用的。 – Intermernet

嵌套矩陣（採用的術語的定義）似乎是一個合理的代表性超圖，不知道任何有關您的應用程序呢。 Go實現的一個示例是Rosetta代碼中的power set示例。
嵌入接口不是慣用的。例如，如果您將Matrial的Put方法重命名爲Set，這是我認爲您的意思，那麼您可以刪除Matrix的Matricial字段，並且您的程序會生成相同的輸出。

來源

2013-10-17 18:56:23 Sonia

在golang中實現嵌套矩陣的語言方式

回答

相關問題