adjacency-list

    2

    2답변

    struct MyNodeData 및 struct MyEdgeData의 두 필드가 포함 된 두 개의 구조체가 있습니다. typedef adjacency_list<setS, vecS, undirectedS, MyNodeData, MyEdgeData> Graph; typedef Graph::vertex_descriptor MyNodeDataID; typed

    1

    3답변

    json 객체를 사용하여 인접성 목록을 만들고 싶습니다. 나는 다음과 같은 형식으로 인접리스트를위한 json 객체를 구현하고 싶다. var JSONobj= {node1:[{x1,y1},{x3,y3},{x4,y4}], node2:[{x2,y2},{x3,y3}], node3:[]} 내 의심의 여지가 나는 목록을 동적으로 JSONobj.node3[0]={x4

    0

    2답변

    인접 목록을 사용하여 그래프를 나타내려고하지만 포인터에 문제가 있습니다. typedef struct vertex{ int num; struct vertex *next; } Vertex; Vertex *adj[10]; void build(){ Vertex *v=NULL; Vertex *t=NULL; v =

    1

    3답변

    먼저 구조가 올바른지 확인하고 싶습니다. 는 지금까지 내가 아는 한, 그래프를 나타내는 인접리스트는 다음과 같습니다 AdjList는 각 요소가 객체 인 ArrayList를,입니다. 각 객체에는 연결된 Vertex를 나타내는 ArrayList가 있습니다. 예를 들어 위의 이미지에서 Vertext 1 (AdjList의 첫 번째 인덱스)은 AdjList의 인덱스

    2

    1답변

    BFS가 O (m + n) 인 방법을 알아 내려고합니다. n은 정점의 수이고 m은 모서리의 수입니다. 인접성리스트에서 public void bfs() { //BFS uses Queue data structure Queue q=new LinkedList(); q.add(this.rootNode); printNode(thi

    2

    2답변

    나는 BOOST 라이브러리를 사용하여 간단한 GraphML 로더를 작성하려고합니다. 나는 GraphML 파일을 가지고 있고 그것을 boost adjacency list 구조체에 적재하고 싶다. 그래프는 지시되며 저장되는 유일한 정보는 노드의 이름 (0,1,2, ...)과 한 노드에서 다른 노드로의 에지입니다. 내가 한 일은 : void loadHierarc

    1

    1답변

    하나 이상의 모양으로 구성된 복합 개체를 모델링하려고합니다. 간단히하기 위해 모양을 모두 직사각형이라고 가정합니다. +---+-------+---+ | | 2 | 5 | | +-------+---+ | 1 | 3 | | | +-------+ 6 | | | 4 | | +---+-------+---+ 위키 백과 내가 겨우 대학을 기억 이론을

    1

    1답변

    나는 간단한 3 단계 트리, 현재 인접리스트로 저장이 있습니다 CREATE TABLE categories ( id int, name text, parent_id int); 이 읽기 ​​전용이고, 나는 종종 특정 카테고리의 루트 카테고리를 알아야합니다. 그래서 나는 ROOT_ID 열을 추가하고 싶은 조항은, 열팽창 계수 등 내 첫

    0

    1답변

    가 나는 나무를 미리보기 할 때 인접리스트 방법 를 사용하여 MySQL 데이터베이스에있는 나무를 저장을 사용하여 인접리스트 트리를 미리보기, PHP는 전체 트리를 검색 재귀를 사용하여 미리 봅니다. 그러나 반복 성능이 재귀보다 낫다, 그래서 더 나은 성능을 달성하기 위해 루프의를 사용하여 트리를 채우려. 난 그냥 (for 루프) 반복을 사용하여 트리를 채우

    2

    3답변

    잠재적 인 클러스터 또는 노드 그룹 (이 경우 포럼 메시지)을 찾으려고합니다. 현재 데이터에서 각 노드 (메시지)는 n 개의 다른 메시지와 함께 잠정적으로 그룹화되었으며 해당 그룹에는 이름이 지정되었습니다. 그래서 우리는 msg ID 1이 msg ID 3, 7과 함께 보여 졌다고 말합니다. 저는 현재 그 정보를 사용하여 가장자리 목록을 구성하고 있습니다 (