Cytoscape中JS

Question

突出顯示多個邊緣我有一個無向圖是這樣的：

var cy = cytoscape({ 
      container: document.getElementById('cy'), 
      elements: [ 
      // nodes 
      { data: { id: 'a' } }, 
      { data: { id: 'b' } }, 
      { data: { id: 'c' } }, 
      { data: { id: 'd' } }, 

      // edges 
      { 
       data: { 
       id: 'ab', 
       source: 'a', 
       target: 'b' 
       } 
      }, 
      { 
       data: { 
       id: 'bc', 
       source: 'b', 
       target: 'c' 
       } 
      }, 
      { 
       data: { 
       id: 'cd', 
       source: 'c', 
       target: 'd' 
       } 
      } 
      ], 
      style: [ 
      { 
       selector: 'node', 
       style: { 
       shape: 'hexagon', 
       'background-color': 'red', 
       label: 'data(id)' 
       } 
      }], 
      layout: { 
      name: 'grid' 
      } 
     }); 

正如你可以看到你可以通過使用c和d去d從a。我試圖實現的是，如果邊緣ab突出顯示，邊緣bc和cd也將突出顯示。有沒有辦法做到這一點？我在互聯網上找不到任何來源......謝謝。

Answer 1

查看包含的算法，如Floyd-Warshall或Dijkstra。從它們的輸出中，您應該能夠爲相關邊緣生成突出顯示。

Ex。

var dijkstra = cy.elements().dijkstra('#an_id') 
var path = dijkstra.pathTo(cy.elements('node#another_id')) 

path.forEach(function(ele){ 
    if (ele.isEdge()){ 
    ele.addClass("class_that_has_highlight_styling") 
    } 
})