Commit 444d0ff
committed
fix(utils): correct ego-network test expectations and add cache to gitignore
- Fix test 'should extract induced subgraph with correct edges':
Expected 3 nodes (A, B, C) with 3 edges for triangle graph, not 2 nodes with 1 edge.
An induced subgraph includes ALL nodes within radius and ALL edges between them.
- Fix test 'should extract union of multiple seed node neighborhoods':
Expected 4 nodes (A, B, C, D) not 5. Node E is at distance 2 from A,
so should NOT be included with radius 1.
- Add /cache to .gitignore (runtime test cache from DiskCacheWriter tests)
Original test expectations were incorrect - they didn't match the documented
behavior of ego-network extraction (BFS-based k-hop neighborhood with
induced subgraph extraction).1 parent b6538fc commit 444d0ff
File tree
2 files changed
+18
-6
lines changed- packages/graph-expansion/src/extraction
2 files changed
+18
-6
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
18 | 18 | | |
19 | 19 | | |
20 | 20 | | |
| 21 | + | |
| 22 | + | |
| 23 | + | |
21 | 24 | | |
22 | 25 | | |
23 | 26 | | |
| |||
Lines changed: 15 additions & 6 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
468 | 468 | | |
469 | 469 | | |
470 | 470 | | |
471 | | - | |
472 | | - | |
473 | | - | |
474 | | - | |
| 471 | + | |
| 472 | + | |
| 473 | + | |
| 474 | + | |
| 475 | + | |
| 476 | + | |
| 477 | + | |
| 478 | + | |
475 | 479 | | |
476 | 480 | | |
477 | 481 | | |
| |||
496 | 500 | | |
497 | 501 | | |
498 | 502 | | |
| 503 | + | |
| 504 | + | |
| 505 | + | |
| 506 | + | |
| 507 | + | |
499 | 508 | | |
500 | 509 | | |
501 | 510 | | |
| |||
509 | 518 | | |
510 | 519 | | |
511 | 520 | | |
512 | | - | |
| 521 | + | |
513 | 522 | | |
514 | 523 | | |
515 | 524 | | |
516 | 525 | | |
517 | 526 | | |
518 | | - | |
| 527 | + | |
519 | 528 | | |
520 | 529 | | |
521 | 530 | | |
| |||
0 commit comments