text: 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");
  
  function _default(nodes, edges, seriesModel, directed, beforeLink) {
    // ??? TODO
    // support dataset?
    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 linkNameList = [];
    var validEdges = [];
    var linkCount = 0;
  
    for (var i = 0; i < edges.length; i++) {
      var link = edges[i];
      var source = link.source;
      var target = link.target; // addEdge may fail when source or target not exists
  
      if (graph.addEdge(source, target, linkCount)) {
        validEdges.push(link);
        linkNameList.push(zrUtil.retrieve(link.id, source + ' > ' + target));
        linkCount++;
      }
    }
  
    var coordSys = seriesModel.get('coordinateSystem');
    var nodeData;
  
    if (coordSys === 'cartesian2d' || coordSys === 'polar') {
      nodeData = createListFromArray(nodes, seriesModel);
    } 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, seriesModel);
      nodeData.initData(nodes);
    }
  
    var edgeData = new List(['value'], seriesModel);
    edgeData.initData(validEdges, linkNameList);
    beforeLink && beforeLink(nodeData, edgeData);
    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;