Blame view

node_modules/echarts/lib/chart/helper/createGraphFromNodeMatrix.js 3.18 KB
2a09d1a4   liuqimichale   添加宜春 天水 宣化
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
  var zrUtil = require("zrender/lib/core/util");
  
  var List = require("../../data/List");
  
  var Graph = require("../../data/Graph");
  
  var linkList = require("../../data/helper/linkList");
  
  var createDimensions = require("../../data/helper/createDimensions");
  
  var CoordinateSystem = require("../../CoordinateSystem");
  
  var createListFromArray = require("./createListFromArray");
  
  /*
  * Licensed to the Apache Software Foundation (ASF) under one
  * or more contributor license agreements.  See the NOTICE file
  * distributed with this work for additional information
  * regarding copyright ownership.  The ASF licenses this file
  * to you under the Apache License, Version 2.0 (the
  * "License"); you may not use this file except in compliance
  * with the License.  You may obtain a copy of the License at
  *
  *   http://www.apache.org/licenses/LICENSE-2.0
  *
  * Unless required by applicable law or agreed to in writing,
  * software distributed under the License is distributed on an
  * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
  * KIND, either express or implied.  See the License for the
  * specific language governing permissions and limitations
  * under the License.
  */
  
  /**
   * 从邻接矩阵生成
   * ```
   *        TARGET
   *    -1--2--3--4--5-
   *  1| x  x  x  x  x
   *  2| x  x  x  x  x
   *  3| x  x  x  x  x  SOURCE
   *  4| x  x  x  x  x
   *  5| x  x  x  x  x
   * ```
   *
   * @param {Array.<Object>} nodes 节点信息
   * @param {Array} matrix 邻接矩阵
   * @param {module:echarts/model/Series}
   * @param {boolean} directed 是否是有向图
   * @return {module:echarts/data/Graph}
   */
  function _default(nodes, matrix, hostModel, directed) {
    var graph = new Graph(directed);
  
    for (var i = 0; i < nodes.length; i++) {
      graph.addNode(zrUtil.retrieve( // Id, name, dataIndex
      nodes[i].id, nodes[i].name, i), i);
    }
  
    var size = matrix.length;
    var links = [];
    var linkCount = 0;
  
    for (var i = 0; i < size; i++) {
      for (var j = 0; j < size; j++) {
        var val = matrix[i][j];
  
        if (val === 0) {
          continue;
        }
  
        var n1 = graph.nodes[i];
        var n2 = graph.nodes[j];
        var edge = graph.addEdge(n1, n2, linkCount);
  
        if (edge) {
          linkCount++;
          links.push({
            value: val
          });
        }
      }
    }
  
    var coordSys = hostModel.get('coordinateSystem');
    var nodeData;
  
    if (coordSys === 'cartesian2d' || coordSys === 'polar') {
      nodeData = createListFromArray({
        data: nodes
      }, hostModel);
    } else {
      // FIXME
      var coordSysCtor = CoordinateSystem.get(coordSys); // FIXME
  
      var dimensionNames = createDimensions(nodes, {
        coordDimensions: (coordSysCtor && coordSysCtor.type !== 'view' ? coordSysCtor.dimensions || [] : []).concat(['value'])
      });
      nodeData = new List(dimensionNames, hostModel);
      nodeData.initData(nodes);
    }
  
    var edgeData = new List(['value'], hostModel);
    edgeData.initData(links);
    linkList({
      mainData: nodeData,
      struct: graph,
      structAttr: 'graph',
      datas: {
        node: nodeData,
        edge: edgeData
      },
      datasAttr: {
        node: 'data',
        edge: 'edgeData'
      }
    }); // Update dataIndex of nodes and edges because invalid edge may be removed
  
    graph.update();
    return graph;
  }
  
  module.exports = _default;