Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Vấn đề adjacency list trong graph

  1. #1
    Ngày gia nhập
    12 2018
    Bài viết
    0

    Mặc định Vấn đề adjacency list trong graph

    Click vào hình ảnh để lấy hình ảnh lớn

Tên:		2018-11-30.jpg
Lần xem:	4
Size:		53.7 KB
ID:		66272Click vào hình ảnh để lấy hình ảnh lớn

Tên:		2018-11-30 (1).jpg
Lần xem:	1
Size:		51.5 KB
ID:		66273
    Phần hình ảnh là bài tập của em về graph yêu cầu viết bằng adjacency list graph
    hiện tại em ko biết làm phần count_edge, count_edge(int n), bool has_edge(int a,int b), vector<int>, bfs(int n ) và bool is_connected(int a,int b). Có anh chị nào cho em xin ý kiến để viết tiếp đc không ạ ?

    #include<iostream>
    #include<list>
    using namespace std;
    struct node{
    int value;
    node* next;
    };
    class graph{
    private:
    int n;
    vector<node> *adj;
    public:
    graph(int n);
    void add_edge(int a, int b);
    bool has_edge(int a, int b);
    int count_node();
    int count_edge();
    int count_edges(int n);
    vector<int> bfs(int n);
    bool is_connected(int a, int b);
    };
    graph:graph(int n){
    adj= new vector<node>[n];
    }
    void graph::add_edge(int a, int b){
    node tmp;
    tmp.value=b;
    tmp.next=nullptr;
    adj[a].push_back(tmp);
    }
    int graph::count_node(){
    return n;
    }

  2. #2
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất đông người
    Bài viết
    531

    Bạn có thể mô tả bằng lời (hơn là bằng code) cấu trúc dữ liệu của graph được không?
    -...- -.- .. .-.. .-.. - .... . -... . .- ... - .-.-.

Tags của đề tài này

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn