Python - K List Dictionary Mesh

The term dictionary mesh refers to creating a nested dictionary structure where each element from the first list becomes a key, and each element from the second list becomes a nested key with empty lists as values. This creates a mesh-like structure that can hold organized data.

Understanding Dictionary Mesh

Given two input lists ?

list1 = [10, 20, 30]
list2 = [40, 50]

The dictionary mesh creates this structure ?

{10: {40: [], 50: []}, 20: {40: [], 50: []}, 30: {40: [], 50: []}}

Method 1: Using Nested For Loops

The most straightforward approach uses nested loops to build the dictionary structure ?

list1 = [3, 2]
list2 = [30, 20]

# Create empty dictionary
mesh_dict = {}

# Iterate through first list to create outer keys
for i in list1:
    mesh_dict[i] = {}
    # Iterate through second list to create inner keys
    for j in list2:
        mesh_dict[i][j] = []

print("Dictionary Mesh Result:")
print(mesh_dict)

Dictionary Mesh Result:
{3: {30: [], 20: []}, 2: {30: [], 20: []}}

Method 2: Using Dictionary Comprehension

Dictionary comprehension provides a more concise and Pythonic approach ?

list1 = [1, 2, 3, 4]
list2 = [100, 200]

# Create dictionary mesh using nested comprehension
mesh_dict = {i: {j: [] for j in list2} for i in list1}

print("Dictionary Mesh Result:")
print(mesh_dict)

Dictionary Mesh Result:
{1: {100: [], 200: []}, 2: {100: [], 200: []}, 3: {100: [], 200: []}, 4: {100: [], 200: []}}

Method 3: Using defaultdict

The defaultdict from the collections module automatically creates missing keys with default values ?

from collections import defaultdict

list1 = [10, 20, 30]
list2 = [5, 6, 7]

# Create defaultdict with nested defaultdict
mesh_dict = defaultdict(lambda: defaultdict(list))

# Populate the mesh structure
for i in list1:
    for j in list2:
        mesh_dict[i][j] = []

# Convert to regular dict for cleaner output
result = {k: dict(v) for k, v in mesh_dict.items()}
print("Dictionary Mesh Result:")
print(result)

Dictionary Mesh Result:
{10: {5: [], 6: [], 7: []}, 20: {5: [], 6: [], 7: []}, 30: {5: [], 6: [], 7: []}}

Comparison

Common Use Cases

Dictionary mesh is useful for:

• Data organization: Grouping related data by multiple categories
• Matrix representation: Creating sparse matrices with coordinates as keys
• Caching systems: Multi-level cache structures
• Configuration management: Nested settings and parameters

Conclusion

Dictionary mesh creates organized nested structures from multiple lists. Use dictionary comprehension for concise code, nested loops for clarity, or defaultdict for dynamic key creation. This pattern is essential for structured data organization in Python applications.