-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathwikipedia.rs
88 lines (76 loc) · 2.26 KB
/
wikipedia.rs
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
use grapher::renderer::Renderer;
use grapher::simulator::SimulatorBuilder;
use petgraph::Directed;
use petgraph::Graph;
use serde::Deserialize;
use std::collections::HashMap;
use std::fs::File;
use std::io::BufReader;
use std::io::Error;
#[derive(Clone, Debug, Default, Hash, PartialEq, Eq)]
struct Data {
name: String,
}
impl Data {
pub fn new(name: String) -> Self {
Self { name }
}
}
#[derive(Deserialize, Debug)]
struct WikiEntry {
title: String,
references: Vec<String>,
}
fn main() {
// Construct the PetGraph
let mut g: Graph<Data, u32> = Graph::new();
graph_wiki(&mut g);
// Configure the Simulator
let simulator = SimulatorBuilder::new()
.delta_time(0.01)
.freeze_threshold(-1.0)
.build(g.into());
// Render Graph
let renderer = Renderer::new(simulator);
renderer.create_window();
}
fn graph_wiki(g: &mut Graph<Data, u32, Directed, u32>) {
let mut hashmap = HashMap::new();
if let Ok(w) = load_wiki() {
for e in w {
println!("Node Count:{}", g.node_count());
if g.node_count() > 1000 {
break;
}
let node_data = Data::new(e.title);
let mut _index;
let opt = hashmap.get(&node_data);
if opt.is_none() {
_index = g.add_node(node_data.clone());
hashmap.insert(node_data, _index);
} else {
_index = *opt.unwrap();
}
for r in e.references {
let ref_data = Data::new(r);
let opt_ref = hashmap.get(&ref_data);
let mut _index_ref;
if opt_ref.is_none() {
_index_ref = g.add_node(ref_data.clone());
hashmap.insert(ref_data, _index);
} else {
_index_ref = *opt_ref.unwrap();
}
g.add_edge(_index, _index_ref, 1);
}
}
}
println!("Nodes:{}", g.node_count());
println!("Edges:{}", g.edge_count());
}
fn load_wiki() -> Result<Vec<WikiEntry>, Error> {
let file = File::open("examples/reference.json")?;
let reader = BufReader::new(file);
let wiki: Vec<WikiEntry> = serde_json::from_reader(reader)?;
Ok(wiki)
}