schencoding / graphlite Goto Github PK

Contributors

Stargazers

Forkers

gozky return1010 haohaibo facre danny-wang piginthesettingsun wangxianghust cnkuangshi jepsonwong liuzhitao524 baimei1 yaoliudl davidtsing yinglang rxs0928 cuixuage wlwarren sandy4321 jocelynxyq canyuchen szhizhi shunpeizhang linmu7177 jmhicoding 742362144 zhangjianing0504 libaoke xxv0 yusitong1999

void loadGraph() {
        unsigned long long last_vertex;
        unsigned long long from;
        unsigned long long to;
        double weight = 0;
        
        double value = INF;         //init value as INF
        int outdegree = 0;
        
        const char *line= getEdgeLine();

        // Note: modify this if an edge weight is to be read
        //       modify the 'weight' variable

        sscanf(line, "%lld %lld %lf", &from, &to, &weight);
        addEdge(from, to, &weight);

        last_vertex = from;
        ++outdegree;
        for (int64_t i = 1; i < m_total_edge; ++i) {
            line= getEdgeLine();

            // Note: modify this if an edge weight is to be read
            //       modify the 'weight' variable

            sscanf(line, "%lld %lld %lf", &from, &to, &weight);
            if (last_vertex != from) {
                addVertex(last_vertex, &value, outdegree);
                last_vertex = from;
                outdegree = 1;
            } else {
                ++outdegree;
            }
            addEdge(from, to, &weight);
        }
        addVertex(last_vertex, &value, outdegree);
    }
};

7
8
0 1
0 2
1 2
3 1
3 2
4 5
4 6
5 6

2
0