Depending what domain of cellular automata you're talking about this might be trivial -- just redefine the state space of the cell to also include which cells it is connected to, then all that information is available to use in update rules.