This is a fork of timelyportfolio’s gist, which timelyportfolio had forked from d3noob's example to allow a csv as the data source... Awesome work by those guys!
Still a long way to go, but this is a great start!
This is a fork of timelyportfolio’s gist, which timelyportfolio had forked from d3noob's example to allow a csv as the data source... Awesome work by those guys!
Still a long way to go, but this is a great start!
source | target | value | |
---|---|---|---|
iClg of Chemistry | dClg of Chemistry | 247 | |
iClg of Engineering | dClg of Chemistry | 1 | |
iClg of Engineering | dClg of Engineering | 757 | |
iClg of Env Design | dClg of Env Design | 219 | |
iClg of Natural Resources | dClg of Chemistry | 2 | |
iClg of Natural Resources | dClg of Engineering | 4 | |
iClg of Natural Resources | dClg of Env Design | 2 | |
iClg of Natural Resources | dClg of Natural Resources | 388 | |
iClg of Natural Resources | dHaas School of Business | 1 | |
iClg of Natural Resources | dL&S-Administered Programs | 5 | |
iClg of Natural Resources | dL&S-Arts & Humanities Div | 7 | |
iClg of Natural Resources | dL&S-Bio Sciences Div | 9 | |
iClg of Natural Resources | dL&S-Math & Phys Sci Div | 1 | |
iClg of Natural Resources | dL&S-Social Sciences Div | 29 | |
iClg of Natural Resources | dL&S-Undergraduate Div | 12 | |
iClg of Natural Resources | dNA | 7 | |
iClg of Natural Resources | dOther EVCP Programs | 5 | |
iHaas School of Business | dHaas School of Business | 100 | |
iL&S-Administered Programs | dClg of Chemistry | 10 | |
iL&S-Administered Programs | dClg of Engineering | 4 | |
iL&S-Administered Programs | dClg of Env Design | 1 | |
iL&S-Administered Programs | dClg of Natural Resources | 5 | |
iL&S-Administered Programs | dHaas School of Business | 2 | |
iL&S-Administered Programs | dL&S-Administered Programs | 102 | |
iL&S-Administered Programs | dL&S-Arts & Humanities Div | 15 | |
iL&S-Administered Programs | dL&S-Bio Sciences Div | 11 | |
iL&S-Administered Programs | dL&S-Math & Phys Sci Div | 13 | |
iL&S-Administered Programs | dL&S-Social Sciences Div | 29 | |
iL&S-Administered Programs | dL&S-Undergraduate Div | 12 | |
iL&S-Administered Programs | dNA | 13 | |
iL&S-Administered Programs | dOther EVCP Programs | 18 | |
iL&S-Arts & Humanities Div | dClg of Env Design | 2 | |
iL&S-Arts & Humanities Div | dClg of Natural Resources | 6 | |
iL&S-Arts & Humanities Div | dHaas School of Business | 4 | |
iL&S-Arts & Humanities Div | dL&S-Administered Programs | 27 | |
iL&S-Arts & Humanities Div | dL&S-Arts & Humanities Div | 516 | |
iL&S-Arts & Humanities Div | dL&S-Bio Sciences Div | 8 | |
iL&S-Arts & Humanities Div | dL&S-Math & Phys Sci Div | 3 | |
iL&S-Arts & Humanities Div | dL&S-Social Sciences Div | 107 | |
iL&S-Arts & Humanities Div | dL&S-Undergraduate Div | 65 | |
iL&S-Arts & Humanities Div | dNA | 27 | |
iL&S-Arts & Humanities Div | dOther EVCP Programs | 39 | |
iL&S-Bio Sciences Div | dClg of Chemistry | 9 | |
iL&S-Bio Sciences Div | dClg of Engineering | 10 | |
iL&S-Bio Sciences Div | dClg of Natural Resources | 28 | |
iL&S-Bio Sciences Div | dHaas School of Business | 10 | |
iL&S-Bio Sciences Div | dL&S-Administered Programs | 80 | |
iL&S-Bio Sciences Div | dL&S-Arts & Humanities Div | 47 | |
iL&S-Bio Sciences Div | dL&S-Bio Sciences Div | 390 | |
iL&S-Bio Sciences Div | dL&S-Math & Phys Sci Div | 11 | |
iL&S-Bio Sciences Div | dL&S-Social Sciences Div | 75 | |
iL&S-Bio Sciences Div | dL&S-Undergraduate Div | 19 | |
iL&S-Bio Sciences Div | dNA | 14 | |
iL&S-Bio Sciences Div | dOther EVCP Programs | 75 | |
iL&S-Math & Phys Sci Div | dClg of Chemistry | 1 | |
iL&S-Math & Phys Sci Div | dClg of Engineering | 9 | |
iL&S-Math & Phys Sci Div | dClg of Env Design | 3 | |
iL&S-Math & Phys Sci Div | dClg of Natural Resources | 7 | |
iL&S-Math & Phys Sci Div | dHaas School of Business | 1 | |
iL&S-Math & Phys Sci Div | dL&S-Administered Programs | 28 | |
iL&S-Math & Phys Sci Div | dL&S-Arts & Humanities Div | 17 | |
iL&S-Math & Phys Sci Div | dL&S-Bio Sciences Div | 10 | |
iL&S-Math & Phys Sci Div | dL&S-Math & Phys Sci Div | 197 | |
iL&S-Math & Phys Sci Div | dL&S-Social Sciences Div | 47 | |
iL&S-Math & Phys Sci Div | dL&S-Undergraduate Div | 12 | |
iL&S-Math & Phys Sci Div | dNA | 18 | |
iL&S-Math & Phys Sci Div | dOther EVCP Programs | 42 | |
iL&S-Social Sciences Div | dClg of Chemistry | 1 | |
iL&S-Social Sciences Div | dClg of Engineering | 2 | |
iL&S-Social Sciences Div | dClg of Env Design | 4 | |
iL&S-Social Sciences Div | dClg of Natural Resources | 12 | |
iL&S-Social Sciences Div | dHaas School of Business | 25 | |
iL&S-Social Sciences Div | dL&S-Administered Programs | 81 | |
iL&S-Social Sciences Div | dL&S-Arts & Humanities Div | 73 | |
iL&S-Social Sciences Div | dL&S-Bio Sciences Div | 15 | |
iL&S-Social Sciences Div | dL&S-Math & Phys Sci Div | 8 | |
iL&S-Social Sciences Div | dL&S-Social Sciences Div | 738 | |
iL&S-Social Sciences Div | dL&S-Undergraduate Div | 109 | |
iL&S-Social Sciences Div | dNA | 18 | |
iL&S-Social Sciences Div | dOther EVCP Programs | 39 | |
iL&S-Undeclared | dClg of Chemistry | 12 | |
iL&S-Undeclared | dClg of Engineering | 15 | |
iL&S-Undeclared | dClg of Env Design | 14 | |
iL&S-Undeclared | dClg of Natural Resources | 34 | |
iL&S-Undeclared | dHaas School of Business | 118 | |
iL&S-Undeclared | dL&S-Administered Programs | 192 | |
iL&S-Undeclared | dL&S-Arts & Humanities Div | 161 | |
iL&S-Undeclared | dL&S-Bio Sciences Div | 155 | |
iL&S-Undeclared | dL&S-Math & Phys Sci Div | 41 | |
iL&S-Undeclared | dL&S-Social Sciences Div | 447 | |
iL&S-Undeclared | dL&S-Undergraduate Div | 275 | |
iL&S-Undeclared | dNA | 60 | |
iL&S-Undeclared | dOther EVCP Programs | 159 | |
iL&S-Undergraduate Div | dClg of Engineering | 1 | |
iL&S-Undergraduate Div | dClg of Natural Resources | 4 | |
iL&S-Undergraduate Div | dHaas School of Business | 2 | |
iL&S-Undergraduate Div | dL&S-Administered Programs | 22 | |
iL&S-Undergraduate Div | dL&S-Arts & Humanities Div | 28 | |
iL&S-Undergraduate Div | dL&S-Bio Sciences Div | 5 | |
iL&S-Undergraduate Div | dL&S-Math & Phys Sci Div | 3 | |
iL&S-Undergraduate Div | dL&S-Social Sciences Div | 66 | |
iL&S-Undergraduate Div | dL&S-Undergraduate Div | 218 | |
iL&S-Undergraduate Div | dNA | 10 | |
iL&S-Undergraduate Div | dOther EVCP Programs | 15 | |
iNA | dClg of Chemistry | 2 | |
iNA | dClg of Engineering | 5 | |
iNA | dClg of Natural Resources | 3 | |
iNA | dL&S-Administered Programs | 1 | |
iNA | dL&S-Social Sciences Div | 2 | |
iNA | dL&S-Undergraduate Div | 2 | |
iNA | dNA | 2 | |
dClg of Chemistry | gClg of Chemistry | 183 | |
dClg of Chemistry | gClg of Engineering | 12 | |
dClg of Chemistry | gClg of Natural Resources | 7 | |
dClg of Chemistry | gHaas School of Business | 1 | |
dClg of Chemistry | gL&S-Administered Programs | 7 | |
dClg of Chemistry | gL&S-Arts & Humanities Div | 7 | |
dClg of Chemistry | gL&S-Bio Sciences Div | 21 | |
dClg of Chemistry | gL&S-Math & Phys Sci Div | 7 | |
dClg of Chemistry | gL&S-Social Sciences Div | 6 | |
dClg of Chemistry | gL&S-Undergraduate Div | 5 | |
dClg of Chemistry | gNA | 29 | |
dClg of Engineering | gClg of Chemistry | 3 | |
dClg of Engineering | gClg of Engineering | 686 | |
dClg of Engineering | gClg of Env Design | 4 | |
dClg of Engineering | gClg of Natural Resources | 3 | |
dClg of Engineering | gHaas School of Business | 5 | |
dClg of Engineering | gL&S-Administered Programs | 6 | |
dClg of Engineering | gL&S-Arts & Humanities Div | 6 | |
dClg of Engineering | gL&S-Bio Sciences Div | 8 | |
dClg of Engineering | gL&S-Math & Phys Sci Div | 16 | |
dClg of Engineering | gL&S-Social Sciences Div | 17 | |
dClg of Engineering | gL&S-Undergraduate Div | 5 | |
dClg of Engineering | gNA | 48 | |
dClg of Env Design | gClg of Engineering | 8 | |
dClg of Env Design | gClg of Env Design | 170 | |
dClg of Env Design | gClg of Natural Resources | 5 | |
dClg of Env Design | gHaas School of Business | 2 | |
dClg of Env Design | gL&S-Administered Programs | 3 | |
dClg of Env Design | gL&S-Arts & Humanities Div | 8 | |
dClg of Env Design | gL&S-Bio Sciences Div | 4 | |
dClg of Env Design | gL&S-Math & Phys Sci Div | 5 | |
dClg of Env Design | gL&S-Social Sciences Div | 16 | |
dClg of Env Design | gL&S-Undergraduate Div | 7 | |
dClg of Env Design | gNA | 17 | |
dClg of Natural Resources | gClg of Engineering | 1 | |
dClg of Natural Resources | gClg of Env Design | 2 | |
dClg of Natural Resources | gClg of Natural Resources | 377 | |
dClg of Natural Resources | gHaas School of Business | 2 | |
dClg of Natural Resources | gL&S-Administered Programs | 8 | |
dClg of Natural Resources | gL&S-Arts & Humanities Div | 5 | |
dClg of Natural Resources | gL&S-Bio Sciences Div | 15 | |
dClg of Natural Resources | gL&S-Math & Phys Sci Div | 7 | |
dClg of Natural Resources | gL&S-Social Sciences Div | 22 | |
dClg of Natural Resources | gL&S-Undergraduate Div | 16 | |
dClg of Natural Resources | gNA | 32 | |
dHaas School of Business | gClg of Natural Resources | 3 | |
dHaas School of Business | gHaas School of Business | 225 | |
dHaas School of Business | gL&S-Administered Programs | 4 | |
dHaas School of Business | gL&S-Arts & Humanities Div | 5 | |
dHaas School of Business | gL&S-Bio Sciences Div | 3 | |
dHaas School of Business | gL&S-Math & Phys Sci Div | 9 | |
dHaas School of Business | gL&S-Social Sciences Div | 11 | |
dHaas School of Business | gL&S-Undergraduate Div | 2 | |
dHaas School of Business | gNA | 1 | |
dL&S-Administered Programs | gClg of Chemistry | 1 | |
dL&S-Administered Programs | gClg of Engineering | 1 | |
dL&S-Administered Programs | gClg of Env Design | 1 | |
dL&S-Administered Programs | gClg of Natural Resources | 4 | |
dL&S-Administered Programs | gHaas School of Business | 7 | |
dL&S-Administered Programs | gL&S-Administered Programs | 443 | |
dL&S-Administered Programs | gL&S-Arts & Humanities Div | 7 | |
dL&S-Administered Programs | gL&S-Bio Sciences Div | 12 | |
dL&S-Administered Programs | gL&S-Math & Phys Sci Div | 4 | |
dL&S-Administered Programs | gL&S-Social Sciences Div | 31 | |
dL&S-Administered Programs | gL&S-Undergraduate Div | 6 | |
dL&S-Administered Programs | gNA | 21 | |
dL&S-Arts & Humanities Div | gClg of Env Design | 2 | |
dL&S-Arts & Humanities Div | gClg of Natural Resources | 4 | |
dL&S-Arts & Humanities Div | gHaas School of Business | 7 | |
dL&S-Arts & Humanities Div | gL&S-Administered Programs | 9 | |
dL&S-Arts & Humanities Div | gL&S-Arts & Humanities Div | 687 | |
dL&S-Arts & Humanities Div | gL&S-Bio Sciences Div | 20 | |
dL&S-Arts & Humanities Div | gL&S-Math & Phys Sci Div | 3 | |
dL&S-Arts & Humanities Div | gL&S-Social Sciences Div | 34 | |
dL&S-Arts & Humanities Div | gL&S-Undergraduate Div | 39 | |
dL&S-Arts & Humanities Div | gNA | 59 | |
dL&S-Bio Sciences Div | gClg of Natural Resources | 4 | |
dL&S-Bio Sciences Div | gHaas School of Business | 3 | |
dL&S-Bio Sciences Div | gL&S-Administered Programs | 6 | |
dL&S-Bio Sciences Div | gL&S-Arts & Humanities Div | 10 | |
dL&S-Bio Sciences Div | gL&S-Bio Sciences Div | 553 | |
dL&S-Bio Sciences Div | gL&S-Math & Phys Sci Div | 6 | |
dL&S-Bio Sciences Div | gL&S-Social Sciences Div | 5 | |
dL&S-Bio Sciences Div | gL&S-Undergraduate Div | 1 | |
dL&S-Bio Sciences Div | gNA | 15 | |
dL&S-Math & Phys Sci Div | gClg of Engineering | 1 | |
dL&S-Math & Phys Sci Div | gClg of Natural Resources | 1 | |
dL&S-Math & Phys Sci Div | gHaas School of Business | 1 | |
dL&S-Math & Phys Sci Div | gL&S-Administered Programs | 14 | |
dL&S-Math & Phys Sci Div | gL&S-Arts & Humanities Div | 6 | |
dL&S-Math & Phys Sci Div | gL&S-Bio Sciences Div | 4 | |
dL&S-Math & Phys Sci Div | gL&S-Math & Phys Sci Div | 230 | |
dL&S-Math & Phys Sci Div | gL&S-Social Sciences Div | 7 | |
dL&S-Math & Phys Sci Div | gL&S-Undergraduate Div | 2 | |
dL&S-Math & Phys Sci Div | gNA | 11 | |
dL&S-Social Sciences Div | gClg of Natural Resources | 8 | |
dL&S-Social Sciences Div | gHaas School of Business | 23 | |
dL&S-Social Sciences Div | gL&S-Administered Programs | 24 | |
dL&S-Social Sciences Div | gL&S-Arts & Humanities Div | 37 | |
dL&S-Social Sciences Div | gL&S-Bio Sciences Div | 26 | |
dL&S-Social Sciences Div | gL&S-Math & Phys Sci Div | 25 | |
dL&S-Social Sciences Div | gL&S-Social Sciences Div | 1271 | |
dL&S-Social Sciences Div | gL&S-Undergraduate Div | 52 | |
dL&S-Social Sciences Div | gNA | 74 | |
dL&S-Undergraduate Div | gClg of Engineering | 1 | |
dL&S-Undergraduate Div | gClg of Natural Resources | 6 | |
dL&S-Undergraduate Div | gHaas School of Business | 6 | |
dL&S-Undergraduate Div | gL&S-Administered Programs | 8 | |
dL&S-Undergraduate Div | gL&S-Arts & Humanities Div | 16 | |
dL&S-Undergraduate Div | gL&S-Bio Sciences Div | 3 | |
dL&S-Undergraduate Div | gL&S-Social Sciences Div | 32 | |
dL&S-Undergraduate Div | gL&S-Undergraduate Div | 602 | |
dL&S-Undergraduate Div | gNA | 50 | |
dNA | gL&S-Administered Programs | 1 | |
dNA | gL&S-Undergraduate Div | 1 | |
dNA | gNA | 167 | |
dOther EVCP Programs | gClg of Engineering | 1 | |
dOther EVCP Programs | gClg of Env Design | 1 | |
dOther EVCP Programs | gClg of Natural Resources | 13 | |
dOther EVCP Programs | gHaas School of Business | 22 | |
dOther EVCP Programs | gL&S-Administered Programs | 36 | |
dOther EVCP Programs | gL&S-Arts & Humanities Div | 64 | |
dOther EVCP Programs | gL&S-Bio Sciences Div | 52 | |
dOther EVCP Programs | gL&S-Math & Phys Sci Div | 54 | |
dOther EVCP Programs | gL&S-Social Sciences Div | 105 | |
dOther EVCP Programs | gL&S-Undergraduate Div | 39 | |
dOther EVCP Programs | gNA | 5 |
<!DOCTYPE html> | |
<meta charset="utf-8"> | |
<title>sankey Experiment</title> | |
<style> | |
.node rect { | |
cursor: move; | |
fill-opacity: .9; | |
shape-rendering: crispEdges; | |
} | |
.node text { | |
pointer-events: none; | |
text-shadow: 0 1px 0 #fff; | |
} | |
.link { | |
fill: none; | |
stroke: #000; | |
stroke-opacity: .2; | |
} | |
.link:hover { | |
stroke-opacity: .5; | |
} | |
</style> | |
<body> | |
<p id="chart"> | |
<script src="http://d3js.org/d3.v3.js"></script> | |
<script src="sankey.js"></script> | |
<script> | |
var units = "Students"; | |
var margin = {top: 50, right: 10, bottom: 10, left: 10}, | |
width = 1400 - margin.left - margin.right, | |
height = 740 - margin.top - margin.bottom; | |
var formatNumber = d3.format(",.0f"), // zero decimal places | |
format = function(d) { return formatNumber(d) + " " + units; }, | |
color = d3.scale.category20(); | |
// append the svg canvas to the page | |
var svg = d3.select("#chart").append("svg") | |
.attr("width", width + margin.left + margin.right) | |
.attr("height", height + margin.top + margin.bottom) | |
.append("g") | |
.attr("transform", | |
"translate(" + margin.left + "," + margin.top + ")"); | |
// Set the sankey diagram properties | |
var sankey = d3.sankey() | |
.nodeWidth(36) | |
.nodePadding(10) | |
.size([width, height]); | |
var path = sankey.link(); | |
// load the data with d3.csv instead of d3.json | |
//for another much simpler example uncomment the below | |
// d3.csv("d3noob_example.csv", function(error, data) { | |
d3.csv("idg.csv", function(error, data) { | |
//set up graph in same style as original example but empty | |
graph = {"nodes" : [], "links" : []}; | |
data.forEach(function (d) { | |
graph.nodes.push({ "name": d.source }); | |
graph.nodes.push({ "name": d.target }); | |
graph.links.push({ "source": d.source, "target": d.target, "value": +d.value }); | |
}); | |
//thanks Mike Bostock https://groups.google.com/d/msg/d3-js/pl297cFtIQk/Eso4q_eBu1IJ | |
//this handy little function returns only the distinct / unique nodes | |
graph.nodes = d3.keys(d3.nest() | |
.key(function (d) { return d.name; }) | |
.map(graph.nodes)); | |
//it appears d3 with force layout wants a numeric source and target | |
//so loop through each link replacing the text with its index from node | |
graph.links.forEach(function (d, i) { | |
graph.links[i].source = graph.nodes.indexOf(graph.links[i].source); | |
graph.links[i].target = graph.nodes.indexOf(graph.links[i].target); | |
}); | |
//now loop through each nodes to make nodes an array of objects rather than an array of strings | |
graph.nodes.forEach(function (d, i) { | |
graph.nodes[i] = { "name": d }; | |
}); | |
sankey | |
.nodes(graph.nodes) | |
.links(graph.links) | |
.layout(32); | |
// add in the links | |
var link = svg.append("g").selectAll(".link") | |
.data(graph.links) | |
.enter().append("path") | |
.attr("class", "link") | |
.attr("d", path) | |
.style("stroke-width", function(d) { return Math.max(1, d.dy); }) | |
.sort(function(a, b) { return b.dy - a.dy; }); | |
// add the link titles | |
link.append("title") | |
.text(function(d) { | |
return d.source.name + " → " + | |
d.target.name + "\n" + format(d.value); }); | |
// add in the nodes | |
var node = svg.append("g").selectAll(".node") | |
.data(graph.nodes) | |
.enter().append("g") | |
.attr("class", "node") | |
.attr("transform", function(d) { | |
return "translate(" + d.x + "," + d.y + ")"; }) | |
.call(d3.behavior.drag() | |
.origin(function(d) { return d; }) | |
.on("dragstart", function() { | |
this.parentNode.appendChild(this); }) | |
.on("drag", dragmove)); | |
// add the rectangles for the nodes | |
node.append("rect") | |
.attr("height", function(d) { return d.dy; }) | |
.attr("width", sankey.nodeWidth()) | |
.style("fill", function(d) { | |
return d.color = color(d.name.replace(/ .*/, "")); }) | |
.style("stroke", function(d) { | |
return d3.rgb(d.color).darker(2); }) | |
.append("title") | |
.text(function(d) { | |
return d.name + "\n" + format(d.value); }); | |
// add in the title for the nodes | |
node.append("text") | |
.attr("x", -6) | |
.attr("y", function(d) { return d.dy / 2; }) | |
.attr("dy", ".35em") | |
.attr("text-anchor", "end") | |
.attr("transform", null) | |
.text(function(d) { return d.name; }) | |
.filter(function(d) { return d.x < width / 2; }) | |
.attr("x", 6 + sankey.nodeWidth()) | |
.attr("text-anchor", "start"); | |
// the function for moving the nodes | |
function dragmove(d) { | |
d3.select(this).attr("transform", | |
"translate(" + ( | |
d.x = Math.max(0, Math.min(width - d.dx, d3.event.x)) | |
) + "," + ( | |
d.y = Math.max(0, Math.min(height - d.dy, d3.event.y)) | |
) + ")"); | |
sankey.relayout(); | |
link.attr("d", path); | |
} | |
}); | |
</script> | |
</body> | |
</html> |
//from Mike Bostock | |
d3.sankey = function() { | |
var sankey = {}, | |
nodeWidth = 24, | |
nodePadding = 8, | |
size = [1, 1], | |
nodes = [], | |
links = []; | |
sankey.nodeWidth = function(_) { | |
if (!arguments.length) return nodeWidth; | |
nodeWidth = +_; | |
return sankey; | |
}; | |
sankey.nodePadding = function(_) { | |
if (!arguments.length) return nodePadding; | |
nodePadding = +_; | |
return sankey; | |
}; | |
sankey.nodes = function(_) { | |
if (!arguments.length) return nodes; | |
nodes = _; | |
return sankey; | |
}; | |
sankey.links = function(_) { | |
if (!arguments.length) return links; | |
links = _; | |
return sankey; | |
}; | |
sankey.size = function(_) { | |
if (!arguments.length) return size; | |
size = _; | |
return sankey; | |
}; | |
sankey.layout = function(iterations) { | |
computeNodeLinks(); | |
computeNodeValues(); | |
computeNodeBreadths(); | |
computeNodeDepths(iterations); | |
computeLinkDepths(); | |
return sankey; | |
}; | |
sankey.relayout = function() { | |
computeLinkDepths(); | |
return sankey; | |
}; | |
sankey.link = function() { | |
var curvature = .5; | |
function link(d) { | |
var x0 = d.source.x + d.source.dx, | |
x1 = d.target.x, | |
xi = d3.interpolateNumber(x0, x1), | |
x2 = xi(curvature), | |
x3 = xi(1 - curvature), | |
y0 = d.source.y + d.sy + d.dy / 2, | |
y1 = d.target.y + d.ty + d.dy / 2; | |
return "M" + x0 + "," + y0 | |
+ "C" + x2 + "," + y0 | |
+ " " + x3 + "," + y1 | |
+ " " + x1 + "," + y1; | |
} | |
link.curvature = function(_) { | |
if (!arguments.length) return curvature; | |
curvature = +_; | |
return link; | |
}; | |
return link; | |
}; | |
// Populate the sourceLinks and targetLinks for each node. | |
// Also, if the source and target are not objects, assume they are indices. | |
function computeNodeLinks() { | |
nodes.forEach(function(node) { | |
node.sourceLinks = []; | |
node.targetLinks = []; | |
}); | |
links.forEach(function(link) { | |
var source = link.source, | |
target = link.target; | |
if (typeof source === "number") source = link.source = nodes[link.source]; | |
if (typeof target === "number") target = link.target = nodes[link.target]; | |
source.sourceLinks.push(link); | |
target.targetLinks.push(link); | |
}); | |
} | |
// Compute the value (size) of each node by summing the associated links. | |
function computeNodeValues() { | |
nodes.forEach(function(node) { | |
node.value = Math.max( | |
d3.sum(node.sourceLinks, value), | |
d3.sum(node.targetLinks, value) | |
); | |
}); | |
} | |
// Iteratively assign the breadth (x-position) for each node. | |
// Nodes are assigned the maximum breadth of incoming neighbors plus one; | |
// nodes with no incoming links are assigned breadth zero, while | |
// nodes with no outgoing links are assigned the maximum breadth. | |
function computeNodeBreadths() { | |
var remainingNodes = nodes, | |
nextNodes, | |
x = 0; | |
while (remainingNodes.length) { | |
nextNodes = []; | |
remainingNodes.forEach(function(node) { | |
node.x = x; | |
node.dx = nodeWidth; | |
node.sourceLinks.forEach(function(link) { | |
nextNodes.push(link.target); | |
}); | |
}); | |
remainingNodes = nextNodes; | |
++x; | |
} | |
// | |
moveSinksRight(x); | |
scaleNodeBreadths((size[0] - nodeWidth) / (x - 1)); | |
} | |
function moveSourcesRight() { | |
nodes.forEach(function(node) { | |
if (!node.targetLinks.length) { | |
node.x = d3.min(node.sourceLinks, function(d) { return d.target.x; }) - 1; | |
} | |
}); | |
} | |
function moveSinksRight(x) { | |
nodes.forEach(function(node) { | |
if (!node.sourceLinks.length) { | |
node.x = x - 1; | |
} | |
}); | |
} | |
function scaleNodeBreadths(kx) { | |
nodes.forEach(function(node) { | |
node.x *= kx; | |
}); | |
} | |
function computeNodeDepths(iterations) { | |
var nodesByBreadth = d3.nest() | |
.key(function(d) { return d.x; }) | |
.sortKeys(d3.ascending) | |
.entries(nodes) | |
.map(function(d) { return d.values; }); | |
// | |
initializeNodeDepth(); | |
resolveCollisions(); | |
for (var alpha = 1; iterations > 0; --iterations) { | |
relaxRightToLeft(alpha *= .99); | |
resolveCollisions(); | |
relaxLeftToRight(alpha); | |
resolveCollisions(); | |
} | |
function initializeNodeDepth() { | |
var ky = d3.min(nodesByBreadth, function(nodes) { | |
return (size[1] - (nodes.length - 1) * nodePadding) / d3.sum(nodes, value); | |
}); | |
nodesByBreadth.forEach(function(nodes) { | |
nodes.forEach(function(node, i) { | |
node.y = i; | |
node.dy = node.value * ky; | |
}); | |
}); | |
links.forEach(function(link) { | |
link.dy = link.value * ky; | |
}); | |
} | |
function relaxLeftToRight(alpha) { | |
nodesByBreadth.forEach(function(nodes, breadth) { | |
nodes.forEach(function(node) { | |
if (node.targetLinks.length) { | |
var y = d3.sum(node.targetLinks, weightedSource) / d3.sum(node.targetLinks, value); | |
node.y += (y - center(node)) * alpha; | |
} | |
}); | |
}); | |
function weightedSource(link) { | |
return center(link.source) * link.value; | |
} | |
} | |
function relaxRightToLeft(alpha) { | |
nodesByBreadth.slice().reverse().forEach(function(nodes) { | |
nodes.forEach(function(node) { | |
if (node.sourceLinks.length) { | |
var y = d3.sum(node.sourceLinks, weightedTarget) / d3.sum(node.sourceLinks, value); | |
node.y += (y - center(node)) * alpha; | |
} | |
}); | |
}); | |
function weightedTarget(link) { | |
return center(link.target) * link.value; | |
} | |
} | |
function resolveCollisions() { | |
nodesByBreadth.forEach(function(nodes) { | |
var node, | |
dy, | |
y0 = 0, | |
n = nodes.length, | |
i; | |
// Push any overlapping nodes down. | |
nodes.sort(ascendingDepth); | |
for (i = 0; i < n; ++i) { | |
node = nodes[i]; | |
dy = y0 - node.y; | |
if (dy > 0) node.y += dy; | |
y0 = node.y + node.dy + nodePadding; | |
} | |
// If the bottommost node goes outside the bounds, push it back up. | |
dy = y0 - nodePadding - size[1]; | |
if (dy > 0) { | |
y0 = node.y -= dy; | |
// Push any overlapping nodes back up. | |
for (i = n - 2; i >= 0; --i) { | |
node = nodes[i]; | |
dy = node.y + node.dy + nodePadding - y0; | |
if (dy > 0) node.y -= dy; | |
y0 = node.y; | |
} | |
} | |
}); | |
} | |
function ascendingDepth(a, b) { | |
return a.y - b.y; | |
} | |
} | |
function computeLinkDepths() { | |
nodes.forEach(function(node) { | |
node.sourceLinks.sort(ascendingTargetDepth); | |
node.targetLinks.sort(ascendingSourceDepth); | |
}); | |
nodes.forEach(function(node) { | |
var sy = 0, ty = 0; | |
node.sourceLinks.forEach(function(link) { | |
link.sy = sy; | |
sy += link.dy; | |
}); | |
node.targetLinks.forEach(function(link) { | |
link.ty = ty; | |
ty += link.dy; | |
}); | |
}); | |
function ascendingSourceDepth(a, b) { | |
return a.source.y - b.source.y; | |
} | |
function ascendingTargetDepth(a, b) { | |
return a.target.y - b.target.y; | |
} | |
} | |
function center(node) { | |
return node.y + node.dy / 2; | |
} | |
function value(link) { | |
return link.value; | |
} | |
return sankey; | |
}; |