Saya memiliki panda DataFrame berikut: df = pd.DataFrame({"id": [0, 1, 2, 3, 4, 5, 6], "from": ["A", "B", "B", "D", "B", "C", "B"], "to": ["B", "C", "D", "F", "G", "F", "E"], "cases": [[1, 2, 44], [2, 4, 3], [5, 2], [5], [1, 7], [4], [44, 7]] ....
Saya memiliki pandas DataFrame yang berisi deretan node yang pada akhirnya ingin saya hubungkan dan ubah menjadi objek seperti grafik. Untuk ini, saya pertama kali berpikir untuk mengubah DataFrame ini menjadi sesuatu yang menyerupai daftar adjacency, untuk kemudian dengan mudah membuat grafik dari....
Saya berhasil menggunakan pencari komponen grafik boost untuk menetapkan warna, yaitu indeks komponen ke setiap simpul dalam grafik saya seperti: #include <boost/graph/connected_components.hpp> #include <boost/graph/adjacency_list.hpp> boost::adjacency_list<boost::vecS, boost::vecS, boost::undirect....
Saya memiliki daftar tepi dengan 3 kolom, mirip dengan Dari, Ke, Berat, tetapi tidak memiliki nama baris/kolom. A1 B1 0.3 A1 B2 0.2 A1 B3 0.1 A2 B1 0.3 A2 B2 0.2 A2 B3 0.3 ... ... Rincian lebih lanjut: Kol 1 HANYA memiliki "Ax", dan Kol 2 hanya memiliki "Bx", m....
Saya mencoba membuat implementasi grafik daftar kedekatan menggunakan vektor. Dalam deklarasi vektor saya, saya terus mendapatkan kesalahan "ekspresi harus memiliki nilai konstan." Saya tidak mengerti mengapa saya mendapatkan kesalahan ini, karena saya pikir vektor sudah menjadi array dinamis dan ....
3 Mei 2021, 06:36
Saya diberi string grafik seperti ini graph_string = """\ D 3 0 1 1 0 0 2 """ Dan fungsi saya perlu menampilkan grafik itu sebagai daftar kedekatan seperti ini [[(1, None), (2, None)], [(0, None)], []] Tetapi fungsi saya hanya mengeluarkannya seperti ini [[(2, None)], [], []] Dan saya tidak yakin....
30 April 2021, 02:10
File test.txt 6 (Ini adalah jumlah simpul) 1 4 (Е yang pertama adalah jumlah simpul, dan yang kedua adalah jumlah simpul tempat tepi dibangun. 1 6 2 1 2 3 2 4 2 5 3 2 3 5 4 1 4 2 4 5 5 2 5 3 5 4 6 1 #include <iostream> #include <fstream> #include <vector> #include <list> using namespace std; class....
23 April 2021, 23:20
Saya mencoba mengimplementasikan grafik menggunakan adjacency list, tetapi dalam fungsi kelas A_List yang disebut ,,AddGraphEdge" , ada masalah ,,Exception Throw: read access investigation.this was 0x20." Itu terjadi di fungsi list.cpp ,,AddEdge" ketika saya melakukan if(head==nullptr). Saya hanya ....
19 April 2021, 00:26
Saya memiliki DF berikutnya dengan dua kolom A x A y A z B x B w C x C w C i Saya ingin menghasilkan matriks adjacency seperti ini (hitung persimpangan) A B C A 0 1 2 B 1 0 2 C 2 2 0 Saya memiliki kode berikutnya tetapi tidak berfungsi: import pandas as pd....
Saya memiliki meja yang terlihat seperti ini | id | name | | A | Fred | | A | Steve | | B | Al | | B | Fred | | B | Jim | | C | Steve | | C | Jim | Saya mencari kueri yang akan menggabungkan jumlah id dengan pasangan nama yang berbagi id yang sama untuk semua pasangan. Artinya, kue....
3 Februari 2021, 09:41
Saya mencoba melihat apakah grafik berarah (atau beberapa grafik sebenarnya) memiliki loop. Saya memiliki daftar adjacency seperti berikut: 1: [4] 4: [5] 5: [6] 9: [10] 10: [11] 11: [12] 12: [13] 13: [10] Saya dapat membuat algoritme untuk menemukan apakah grafik memiliki siklus dan berfungsi teta....
26 November 2020, 06:47
Ini adalah cara saya mendefinisikan daftar kedekatan saya: vector<vector<int>> adj; Saya ingin mengulangi seluruh daftar kedekatan dan menemukan apakah ada nilai tertentu. Jika nilai itu ada di daftar adjacency, saya ingin menghapusnya. Saya telah mencoba 2 pendekatan: Pendekatan 1: for(auto elem....
25 November 2020, 03:29
Saya sedang membaca dokumentasi tentang adjacency_list dan pengaruh memilih jenis grafik memiliki konsumsi memori, runtime O besar, dan stabilitas deskriptor. Mengutip tautan pertama: Tabel berikut merangkum operasi mana yang menyebabkan deskriptor dan iterator menjadi tidak valid. Dalam tabel, E....
24 Oktober 2020, 15:57
Saya memiliki latihan pengkodean dengan deretan trampolin, masing-masing dengan "goyangan" minimum dan maksimum. Saya memiliki indeks trampolin awal dan trampolin akhir, dan dengan ini, saya perlu menemukan jumlah lompatan minimum yang diperlukan untuk mencapai trampolin akhir dari trampolin awal. ....
Jadi saya memiliki fungsi yang melihat kisi (array 2D) dan menemukan semua jalur dari titik awal ke titik akhir. Sejauh ini algoritme berfungsi sebagaimana dimaksud dan saya mendapatkan nilai yang saya cari. Masalahnya adalah itu butuh selamanya. Itu dapat berjalan di atas kisi 100 x 100 tidak mas....
Saya memiliki hierarki besar (2.500+ catatan) yang disimpan di Microsoft SQL Server (2019) menggunakan model daftar kedekatan (mis., Id, ParentId). Saya mencari pendekatan yang efisien untuk mencari catatan berdasarkan jalur tertentu dalam hierarki. Dengan kata lain, diberikan jalur (misalnya /Roo....
Katakanlah daftar kedekatan saya adalah sebagai berikut: 0 : 1 1 : 0 Kebalikannya harus kosong karena ada dua busur dalam daftar awal: 0: 1: Atau 0 : 1 1 : Menjadi 0 : 1 : 0 Contoh lain: 0 : 1 : Menjadi 0 : 1 1 : 0 Contoh terakhir 0 : 1, 4 1 : 0, 4 2 : 0, 1, 3, 4 3 : 4 : 3, 1 Menjadi 0 :....
13 Agustus 2020, 04:13
Saya telah melihat beberapa representasi dari daftar kedekatan grafik dan saya tidak tahu mana yang harus digunakan. 1. Saya sedang memikirkan representasi berikut dari objek Node dan objek Graph (seperti di bawah) class Node(object): def __init__(self, val): sel....
1 Juli 2020, 22:39
Saya mendengar bahwa daftar kedekatan digunakan di sebagian besar algoritme grafik (tetapi tidak semua). Saya hanya ingin tahu algoritma apa yang lebih menyukai matriks kedekatan dan mengapa? Sejauh ini saya telah menemukan bahwa Floyd Warshall menggunakan matriks adjacency.....