maxubrq
Tuyển tập · Software
Tập I — Graph Theory

Graph Theory Ngoài Đời Thật

Hay: những bài toán bạn đang giải vốn đã là graph từ lâu.

○Đang tiến hành · 14 trong ~14 chương· 10 đang soạn
Thư từ tác giả

Phần lớn engineer gặp graph theory hai lần: một lần như một chương trong sách thuật toán, một lần như câu hỏi phỏng vấn. Rồi nó quay về nằm trên kệ, đợi một ngày có bài toán dán nhãn "graph" rơi xuống. Ngày đó không bao giờ đến, vì bài toán ngoài đời không mang nhãn. Nó đến dưới dạng một câu query chậm, một vòng while cứ tìm tiếp một tầng nữa, một bảng entity_relationships phình lên từng tháng.

Series này dành cho kỹ sư senior đã biết BFS, định nghĩa được node và edge, nhưng chưa từng nhìn lại backlog của chính mình và hỏi: bao nhiêu bài toán trong này vốn là graph? Hành trình đi từ nhận diện (requirement nào đang là graph problem nguỵ trang) qua mô hình hoá và các problem class lớn, đến phần judgment khó hơn: khi nào một graph problem vẫn không nên giải bằng công cụ graph, và chuyện gì xảy ra khi graph gặp LLM.

Mười bốn chương, mỗi chương neo vào hệ thống thật: PayPal săn các đường dây fraud, LinkedIn xây People You May Know, npm nhìn build sập vì mười một dòng code. Đích đến là một phản xạ, không phải một hộp công cụ: không bao giờ đọc một requirement về quan hệ mà không tự hỏi, đây có phải graph không, và có đáng không?

— m., June 2026

Bản đồ đọc

Đã đọc 0 · Còn lại 4 · Đang soạn 10
  1. I
    Bạn đã giải graph problem cả tuần nay
    10 thg 6, 2026·27 min·bắt đầu từ đây
    →
  2. II
    Dấu hiệu nhận biết
    11 thg 6, 2026·26 min
    →
  3. III
    Node và edge là quyết định thiết kế
    11 thg 6, 2026·26 min
    →
  4. IV
    Traversal và reachability: câu hỏi "cái gì chạm tới cái gì"
    11 thg 6, 2026·27 min
    →
  5. V
    Đường đi ngắn nhất, nhưng "ngắn" theo nghĩa nào(bản nháp)
    11 thg 6, 2026
    ·
  6. VI
    Centrality, ai quan trọng trong mạng lưới(bản nháp)
    12 thg 6, 2026
    ·
  7. VII
    Community detection, khi cụm tự nổi lên từ dữ liệu(bản nháp)
    12 thg 6, 2026
    ·
  8. VIII
    Pattern matching, đi tìm hình thù của gian lận(bản nháp)
    29 Th7, 2026
    ·
  9. IX
    Graph trong production, Postgres, Neo4j, hay tự xây(bản nháp)
    5 Th8, 2026
    ·
  10. X
    Mọi thứ là graph, và đó chính là vấn đề(bản nháp)
    12 Th8, 2026
    ·
  11. XI
    Graph ở quy mô lớn, nơi sách giáo khoa dừng lại(bản nháp)
    19 Th8, 2026
    ·
  12. XII
    Graph làm trí nhớ có cấu trúc cho LLM(bản nháp)
    16 Th9, 2026
    ·
  13. XIII
    LLM làm công cụ xây graph, và bài toán graph sai âm thầm(bản nháp)
    17 thg 6, 2026
    ·
  14. XIV
    Production-grade hay prototype mãi mãi(bản nháp)
    9 Th9, 2026
    ·
bắt đầu với chương I →
Tập này được mở từ June 2026. Vẫn đang được viết.