iT邦幫忙

graph相關文章
共有 52 則文章
鐵人賽 Software Development DAY 26

技術 [Day 26] Graph Traversal (2):BFS 逐層展開

前言 昨天從台北出發,沿著桃園、新竹一路走到台中,透過 DFS 確認了這幾個城市之間確實有路。不過如果問題改成「從台北到台中,最少要經過幾條路」,只看昨天 D...

鐵人賽 Software Development DAY 25

技術 [Day 25] Graph Traversal (1):DFS 一路走到底

前言 昨天把地圖存進 Graph 之後,如果要問「台北和新竹之間有沒有路」只要一次查找就能回答。但如果問的是台北和台中呢?這兩個城市之間沒有直接相連的路,ha...

鐵人賽 Software Development DAY 24

技術 [Day 24] Graph

前言 當我們打開 Google Map 輸入從台北到台中,它給出好幾條路線,每一條的距離和時間都不一樣。它是怎麼算出這些路線的呢?在程式裡又是什麼樣子? 之前...

技術 【Day 21】Dijkstra 是怎麼一步一步找到最短路徑的?

昨天找出了 Graph 中從 A 到 G 的最短路徑,但如果節點越來越多,光靠人工把所有 Path 都列出來比較,顯然不太實際。 所以今天終於要進入這次 Gra...

技術 【Day 20】從 A 到 B 怎麼走最快?先理解「最短路徑問題」

前面認識 Graph 時有提到,Edge 除了表示兩個 Vertex 之間有連接關係之外,還可以加上 Weight(權重),用來表示距離、時間或成本。 但今天遇...

技術 【Day 19】Graph 畫完之後呢?認識兩種常見的表示方式

上一章認識 Graph 之後,我已經知道可以透過 Vertex(頂點) 和 Edge(邊) 表示資料之間的關係。 不過昨天都是先理解 Graph 是怎麼畫出來,...

技術 【Day 18】莫名有種親切感的 Graph,但它到底是什麼?

終於來到新單元啦!前面一路從 Bubble Sort、Quick Sort 學到遞迴,今天要開始認識一個新的資料結構:Graph(圖)。 Graph 對我來說其...

鐵人賽 JavaScript DAY 25

技術 Day 24|人多工作也多,到底誰該做哪一件?

上一篇,我們談的是排程 Scheduling。 當一天只有有限的時間,而每件工作都有自己的: 持續時間 開始 / 結束 期限 優先級 我們真正要解決的是:...

鐵人賽 JavaScript DAY 19

技術 Day 18|當 Graph 本身也會改變,問題有什麼不同?

上一篇,我們談到 dependency 不只可以描述: 誰必須先完成? 也可以幫助我們回答: 當某個東西改變時,哪些地方可能需要跟著重新計算? 例如:...

鐵人賽 JavaScript DAY 18

技術 Day 17|改一個東西,為什麼會影響很多地方?

上一篇,我們把 npm 專案看成了一張 Dependency Graph。當一個 package 依賴另一個 package 時,我們可以把關係畫成 A → B...

鐵人賽 JavaScript DAY 17

技術 Day 16|你的 npm 專案其實是一張 Dependency Graph

前幾篇,我們已經從「事情的先後順序」一路談到有向圖、Cycle、DAG 與拓樸排序。例如: A → B → C 代表: B 依賴 A,C 又依賴 B 這種...

鐵人賽 JavaScript DAY 16

技術 Day 15|如果大家都有先後關係,要怎麼排順序?

上一篇我們看到,Dependency Graph 最麻煩的情況之一,就是出現循環。例如: A → B → C → A 如果箭頭代表: 前面的工作必須先完成,...

鐵人賽 JavaScript DAY 15

技術 Day 14|A 等 B,B 又等 A:Cycle 為什麼麻煩?

上一篇我們開始把「事情必須按照先後順序完成」畫成有向圖。例如: 買食材 → 備料 → 烹煮 → 上桌 箭頭代表 dependency: A → B 可以理解...

鐵人賽 JavaScript DAY 14

技術 Day 13|為什麼有些事情一定要先做完?

前幾天我們一直用 Graph 描述「東西之間怎麼連在一起」。例如捷運路網: 我們在意的是: 從 A 能不能走到 F?哪條路比較短?哪條路花的時間比較少? 但...

鐵人賽 JavaScript DAY 13

技術 Day 12|導航為什麼不能只靠 BFS?

上一篇我們討論 BFS 時,用了一個很適合它的問題: 從 A 到 F,最少要經過幾個站? 只要每經過一個站,都把它看成相同的一步,BFS 就能一層一層往外搜...

鐵人賽 JavaScript DAY 9

技術 Day 8|Graph 在程式裡到底長什麼樣子?

上一篇我們用捷運路網理解 Graph。例如有幾個站點: 如果把它看成 Graph: 每個車站是一個 node 站與站之間的連接是一條 edge 畫出來很直...

鐵人賽 JavaScript DAY 8

技術 Day 7|捷運路網為什麼不是一棵 Tree?

上一篇我們從資料夾開始認識 Tree。像這樣: Documents ├─ Work │ ├─ report.pdf │ └─ meeting.md │ └─...

鐵人賽 JavaScript DAY 7

技術 Day 6|資料夾為什麼看起來像一棵 Tree?

前幾篇我們一直在問一個很類似的問題: 資料要怎麼拿? Queue 說:最早進來的先拿 Stack 說:最後進來的先拿 Priority Queue 說:最...

鐵人賽 Software Development DAY 14

技術 Day 14 — 圖論基礎(鄰接矩陣 vs 鄰接表、遍歷應用)

一、學習目標 理解鄰接矩陣與鄰接表的差異:空間、時間、適用場合。 熟練無向/有向圖的遍歷模板(BFS/DFS,優先用疊代實作以避免遞迴棧)。 實戰:連通分量...

鐵人賽 Modern Web DAY 29

技術 進階內核(VII):DevTools 與診斷

前情提要 在前幾篇,我們深入了 Scheduler 的基本運作、記憶體與圖管理、優先級與分層、以及 Time-Slicing 與協作式排程。這些都是讓 reac...

鐵人賽 Modern Web DAY 26

技術 進階內核(IV):記憶體與圖管理

前情提要 在前一篇中,我們已經理解了 Scheduler 的角色:負責在資料變動後,安排下游任務 (jobs) 進行批次更新。但若要讓這個系統長期穩定運作,「記...

鐵人賽 Modern Web DAY 11

技術 實作 effect (I): 讓圖真正「動」起來

引言 上一篇我們已經完成一個具備訂閱功能的 Signal 核心,這一篇我們來實作 Effect,讓每個依賴項都能自動去追蹤,順利讓原本靜態的圖能具有響應性的動起...

鐵人賽 生成式 AI DAY 17

技術 day17 Diagram as Code API (二) : Cluster & Edge

前言 昨天我們進行了diagram 和node的介紹,今天我們簡單快速的介紹Cluster以及Edge 正文 Cluster 參考資料:https://d...

鐵人賽 生成式 AI DAY 16

技術 day16 Diagram as Code API (一) : 圖表與節點

前言 昨天介紹了三個架構圖的繪圖工具,那麼今天我們會開始介紹 Diagram as Code 這個函式庫的內容 正文 安裝 首先先從安裝開始 pip i...

鐵人賽 生成式 AI DAY 25

技術 【Day 25】- 數位轉型下的工安革命:知識圖譜與LangGraph的完美結合

摘要這篇文章深入探討了如何將知識圖譜與 LangGraph 結合,打造一個智慧化的工安監控管理系統。文章首先介紹了知識圖譜在管理工安資料的優勢,包括儲存結構化...

鐵人賽 生成式 AI DAY 24

技術 【Day 24】- GraphRAG:革新檢索增強生成的新範式

摘要這篇文章介紹了一種名為 GraphRAG 的新型檢索增強生成技術,它由微軟研究團隊提出,旨在突破傳統 RAG 方法在處理複雜資訊時的局限性。GraphRA...

鐵人賽 AI/ ML & Data DAY 29
30 Days of AI Research 系列 第 30 篇

技術 [Day 29] Talk like a Graph: Encoding Graphs for Large Language Models

Paper link | Note link | Code link | ICLR 2024 整體想法 在這項研究中,他們首次全面性地探討了將圖結構資料編碼...

鐵人賽 AI/ ML & Data DAY 28
30 Days of AI Research 系列 第 29 篇

技術 [Day 28] Graph Neural Prompting with Large Language Models

Paper link | Note link | Code link | AAAI 2024 整體想法 他們提出了「圖神經提示」(Graph Neural...

鐵人賽 AI/ ML & Data DAY 27
30 Days of AI Research 系列 第 28 篇

技術 [Day 27] StructGPT: A General Framework for Large Language Model to Reason over Structured Data

Paper link | Note link | Code link | EMNLP 2023 整體想法 本篇提出了一個通用框架,用於提升LLM在結構化數據...

鐵人賽 AI/ ML & Data DAY 26
30 Days of AI Research 系列 第 27 篇

技術 [Day 26] Graph of Thoughts: Solving Elaborate Problems with Large Language Models

Paper link | Note link | Code link | AAAI 2024 整體想法 Graph of Thoughts (GoT) 提升...